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[57] ABSTRACT 

Apparatuses and mobile stations are described which pro- 
vide packet data services in TDMA (Time Division Multiple 
Access) cellular systems, based on providing shared packet 
data channels optimized for packet data. A first "integrated" 
embodiment utilizes the current cellular infrastructure to the 
extern possible consistent with functional and performance 
requirements. Shared packet data channels in base stations 
may be provided dynamically determined by demand. A 
packet data controller in each Mobile services Switching 
Center controls access to the packet data services. A packet 
data router in each MSC routes packeu to and firom the MSC 
service area. A backbone network interconnects packet data 
routers and Interworking Functions providing internetwork- 
ing with external nctwork(s). A second "separate" embodi- 
ment, in order to minimize the impact on the current cellular 
system, primarily utilizes the base station portion of the 
cellular system, relying for the remaining network parts on 
a separate mobile packet data infrastructure. 

57 Claims, 20 Drawing Sheets 
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FIG. 5A 

SEQUENCE DIAGRAM: MOBILE ORIGINATED PC STATE ESTABUSHMENT 
MS BSS MSCyVLR 





CHANREQ(I) 










*- 


CHAN ASSIGN (2) 












SERV REQ (3^ 

PD STATE ESTABL 
REQACK(5) 

AUTHENTICATION RESP (7) 




SERV REG (4) 
AUTHENTICATION REQ (6) 








CIPHMODECMD (9) 




CIPH MODE CMD (8) 








CIPH MODE COM (10) 




CIPH MODE COM (11) 




OPTIONAL 




TMSI REALLOC CMD (12) 
TMSI REALLOC COM (13) 
















(14) REGISTER MS AS BEING IN PD STATE. 




PD STATE GRANT (16) 
ACK (17) 




PD STATE GRANT (15) 
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FIG. 8 



SEQUENCE DIAGRAM: 
MOBILE ORIGINATED PDCH ON DEMAND ALLOCATION 

MS BSS 



CHANREQ(1) 



CHAN ASSIGN (2) 

I— — . — — 

SERV REG (3) 
PDCHALLOCREQ 
ACK (4) 



(5) (channel AVAILALE?) ^ 



(6) 



(7) 



NO ACTION 



ALLOCATE MPDCH 



DEFINE ON BCCH 



BCCH INFO ! 



PDCH ALLOCATED?) (8) 
NO [yeS 



PROCEED WITH PACKET TRANSFER ON PDCH 



PREDERNED PROCEDURE: 
E.Q. ABOVE PROCEDURE PERIODICALLY 
REPEATED UP TO A PREDETERMINED MAXIMUM 
NUMBER OF TIMES. 
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APPARATUSES AND MOBILE STATIONS 

FOR PROVIDING PACKET DATA 
COMMUNICATION IN DIGITAL TDMA 
CELLULAR SYSTEMS 

BACKGROUND 5 

This invention relates to digital TDMA (Time Division 
Multiple Access) cellular radio mobile telecommunications 
systems. More specifically, the present invention is directed 
towards apparamses and mobile stations for providing iq 
packet data communications services in current TDMA 
cellular systems. 

Mobile data communication is r^idly becoming one of 
the fastest growing segments of the mobile communications 
market. Independent market studies predict several million IS 
users in Europe by the year 2000. A strong driving force is 
the fast growing portable personal ("laptop", *'palmtop" and 
"notebook*') computer market and the need for flexible 
wireless data communications it creates. This market force 
is further emphasized by the emerging new communication- 20 
centered devices, commonly referred to as "Personal Digital 
Assistants*' or "Personal Communicators". Target applica- 
tions include: 

The wide range of standard business applications today 
predominantly used across fixed data networks, such as 25 
electronic mail and host computer/data base access. 

Specialized mobile data applications including vehicle fleet 
control and road transport informatics. 

Fixed wireless applications, including remote monitoring 
and control applications, and credit card verification and 30 
similar financial transaction applications. 

Possible new applications as a result of the convergence of 
the two enabling technologies of new personal comput- 
ing/communicating devices and efficient and widely 
available mobile data communications. 35 
To support this variety of applications in a cost effective 

manner, a mobile data network should: 

Provide packet mode data services based on shared packet 
data radio charmels optimized for packet data (exploiting 
the bursty nature of most data communications applica- 40 
tions) to achieve spectrum efficiency and cost effective- 
ness. 

Provide industry standard network services, including stan- 
dard connectionless network (datagram) services and, 
depending on market requirements, standard connection- 45 
oriented network (virtual call) services e.g. to provide 
transparent X.25 cormectivity. 

Provide performance (packet transfer delays) comparable to 
what is provided by current fixed networks, to allow 
existing standard applications to be used without modi- SO 
fication. 

Provide broadcast and multicast services to support special- 
ized mobile applications. 

Providing the packet data services on a cellular system 
platform offers potential advantages in terras of widespread 55 
availability, possibility of combined voice/data services, and 
comparatively low additional investments by capitalizing on 
the cellular infrastructure. Of particular interest are current 
TDMA cellular systems, through their spectrum efficiency 
and world wide penetration. Examples of potential TDMA 60 
platforms include: 

GSM (Global System for Mobile communication) 
Systems with a GSM type of architecture but operating in 
other frequency bands,' such as the 1800 and 1900 MHz 
bands, including PCN (Personal Communications Net- 63 
work) in Europe and PCS (Personal Communications 
Services) in the U.S.A. 
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The North American D-AMPS (Digital Advanced Mobile 

Phone Service) system. 
The Japanese PDC (Personal Digital Cellular) system. 

However, the data services provided by or proposed for 
cellular systeins in general are with few exceptions based on 
circuit mode of operation, using a dedicated radio channel 
for each active mobile user. The exceptions include the 
packet data concepts described in the following documents: 

a) U.S. Pat. No. 4,887,265 and Proc. 38th IEEE Vehicular 
Technology Conference, June 88, Philadelphia (U.S.), pages 
414-418: "Packet Switching in Digital Cellular Systems". 

These documents describe a cellular system providing 
shared packet data radio channels, each one capable of 
accomodating multiple data calls. A mobile station request- 
ing packet data service is assigned to a particular packet data 
channel using essentially regular cellular signalling. The 
system may include Packet Access Points (PAPs) for inter- 
facing with packet data networks. In that case, each packet 
data radio chaimel is connected to one particular PAP and is 
thus capable of multiplexing data calls associated with that 
PAP, System initiated handover (handoff) is employed, to a 
large extent similar to the type of handover used in the same 
system for voice calls. A new type of handover is added for 
handling situations when the capacity of a packet charmel is 
insufficient. 

b) U.S. Pat. No. 4,916,691. 

This document describes (for one of the embodiments) a 
new packet mode cellular radio system architecture, and a 
new procedure for routing (voice and/or data) packets to a 
mobile station. Base stations, public switches via trunk 
interface units, and a cellular control unit are linked together 
via a wide area network. The routing procedure is based on 
mobile station initiated handover and on adding to the 
header of any packet transmitted from a mobile station 
(during a call) an identifier of the base station through which 
the packet passes. In case of an extended period of time 
between subsequent user information packets from a mobile 
station, the mobile station may transmit extra control pack- 
ets for the sole purpose of conveying cell location informa- 
tion. The cellular control unit is primarily involved at call 
establishment, when it assigns to the call a call control 
number. It then notifies the mobile station of the call control 
number arid the trunk interface unit of the call control 
number and the identifier of the initial base station. During 
a call, packets are then routed directly between the trunk 
interface xani and the currently serving base station. 

c) Cellular Digital Packet Data (CDPD) System Specifi- 
cation, Release 1.0, July, 1993. 

CDPD is a new concept for providing packet data ser- 
vices, utilizing available radio channels on current 
Advanced Mobile Phone Service AMPS systems (i.e. the 
North American Analog Cellular System). CDPD is a com- 
prehensive, open specification endorsed by a group of U.S. 
cellular operators. Items covered include external interfaces, 
air interfaces, services, network architecture, network man- 
agement, and administration. The CDPD system specified is 
to a large extent based on an independent infrastructure. 
Common denominators with AMPS systems are limited to 
utilization of the same type of radio frequency channels and 
the same base station sites (the base station itself, used by 
CDPD, is new and CDPD specific), and employment of a 
signalling interface for coordinating charmel assigrunents 
between the two systems. Routing a packet to a mobile 
station is based on, first routing the packet to a home 
network node (home Mobile Data Intermediate System, 
MD-IS) equipped with a home location register (HLR), 
based on the mobile station address; then, when necessary, 
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routing the packet to a visited, serving MD-IS based on Hli^ 
information; and finally transferring the packet from the 
serving MD-IS via the current base station, based on the 
mobile station reporting its ceil location to its serving 
MD-IS. 5 

d) ETSI (European Telecommunications Standards Insti- 
tute) T Doc SMG 4 58/93. Feb. 12. 1993: "Packet 
Radio in GSM"; and "GSM in a future competitive 
envinmrncnt", seminar, Helsinki. Oct. 13, 1993: "A 
General Packet Radio Service Proposed for GSM". 10 

These documents outline a possible packet access proto- 
col for voice and data in GSM. 

e) ETSI T Doc SMG 1 238/93, Sep. 28, 1993: 'Tacket 
Data over GSM Network". 

This document describes a concept of providing packet 15 
data services , in GSM based on first using regular GSM 
signalling and authentication to establish a virtual channel 
between a packet mobile station and an "Agent", handling 
access to packet data services. With regular signalling modi- 
fied for fast channel setup and release, regular trafKc chan- 
nels are then used for packet transfer. 

Of the above documents, documents d) and e) directly 
relate to a TDMA cellular system Documents d), although 
outlining a possible organisation of an optimized shared 
padcet data channel, do not deal with the aspects of inte- ^ 
grating packet data channels in a total system solution. 

The concept described in document e), being based on 
using a '*fast switching" version of existing GSM traffic 
channel, has disadvantages in terms of spectrum efficiency 
and packet transfer delays (especially for short messages) 30 
compared to a concept based on optimized shared packet 
data channels. 

The system described in documents a) is data call oriented 
and based on using system initiated handover in a similar 
way as for regular voice calls. Applying these principles for 3^ 
providing general purpose packet data services in a TDMA 
cellular system would imply spectrum efficiency and per- 
formance disadvantages. For example, system initiated han- 
dover in GSM is based on allocating ^Ae of a traffic channel 
capacity during a call for signalling related to monitoring 40 
and controlling signal quality (for a single mobile station) in 
preparation for a possible handover. 

The systems described in documents b) and c) are not 
directiy related to the specific problems of providing packet 
data services in TDMA cellular systems. 45 

To summarize, there is a need for a system concept for 
providing general purpose packet data services in TDMA 
cellular systems, based on providing shared packet data 
channels optimized for packet data. 

SO 

SXJMMARY 

The overall object of the present invention is to provide 
system concepts for providing general purpose packet data 
couMnunication services in current digital TDMA cellular 55 
systems, based on providing spectrum efficient shared 
padcet data channels optimized for packet data and compat- 
ible with cellular requirements. Target systems include GSM 
systems, systems based on GSM architecture but operating 
in otiier frequency bands (e.g. the 1800 and 1900 MHz so 
bands), D-AMPS and PDC systems. 

Specifically, an object of the invention is to provide an 
'^integrated'* system concept tiiat provides the new packet 
data services in a closely integrated way, utilizing the current 
TDMA cdlular infrastructure to the extent possible consis- 65 
tent with packet data functional and performance require- 
ments. 
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It is another object of the invention to provide a mobile 
station for packet data communication over TDMA cellular 
shared packet data channels enabled by the integrated sys- 
tem concept 

Another object of the invention is to provide a "separated" 
system concept that provides the new packet data services 
with minimum impact on the current TDMA cellular infra- 
structure, by primarily utilizing the base station portion of 
the cellular system and for die remaining network parts 
relying on a separate mobile packet data infrastructure. As 
the base station portion (including sites) constimtes a major 
part of a cellular system investment, the advantage of 
capitalizing on the cellular infrastructure applies also for this 
system concept. Hie remairung separate infrastructure may 
be based on available mobile packet data network technol- 
ogy. 

It is yet another object of the invention to provide a 
mobile station for packet data communication over TDMA 
cellular shared packet data chaimels enabled by the sepa- 
rated system concept 

These objectives are attained by apparatuses and mobile 
stations as described below. 

For example. Applicants' invention provides an apparatus 
for providing packet data conmumication to and from 
mobile stations in a digital TDMA cellular system having a 
plurality of base stations providing regular cellular control 
channels; one or more mobile services switching centers, 
each being associated with a visitor location register and 
being coupled to a subordinated plurality of the base sta- 
tions; and home location register means for storing infor- 
mation on subscribers. The apparatus comprises a channel 
providing device for providing, in at least some of the base 
stations, on a per cell basis, one or more shared packet data 
charmels for packet transfer to and from the mobile stations, 
and a packet transfer controlling device for controlling the 
packet transfer. 

The apparatus further comprises a channel defining device 
for defining, on a per cell basis, the packet data channel to 
be used for initiating packet transfer; a first packet data mode 
establishing device for establishing packet data mode for a 
mobile station to enable the mobile station to send and 
receive packets over the packet data channels; and a first 
packet transferring device for transferring packets between 
the mobile stations and a base station; a second packet 
transferring device for transferring packets between the base 
stations and their respective superior mobile services switch- 
ing centers. 

ITie apparatus further comprises a packet routing device 
for routing packets to and from a service area of a mobile 
services switching center, a first device for performing cell 
selection for a mobile station in packet data mode; a first 
device for performing location updating for the mobile 
station in packet data mode; a fint packet data mode 
maintaining device for maintaining the packet data mode for 
a roaming mobile station; and a first packet data mode 
terminating device for terminating the established packet 
data mode for the mobile statioa 

Applicants' invention also provides a mobile station for 
packet data communication over digital TDMA cellular 
shared packet data chaimels provided by the apparatus 
described above. The mobile station comprises a diannel 
identij^ing device for identifying, on a per cell basis, the 
packet data chaimel to be used for initiating packet transfer; 
a second packet data mode establishing device for estab- 
lishing packet data mode for the mobile station to enable it 
to send and receive packets over the packet data channels; a 
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device for sending and receiving packets over the packet 
data channels; a second device for performing cell selection 
in packet data mode; a second device for performing loca- 
tion updating in packet data mode; a second packet data 
mode maintaining device for maintaining the packet data 5 
mode for the mobile station; and a second packet data mode 
terminating device for terminating the established packet 
data mode for the mobile station. 
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FIG. 1 illustrates an embodiment of the "integrated*' 
system concept applied to a GSM system ("Embodiment I"), 
by showing a block diagram of a GSM system enhanced 
with packet data (PD) functions, the major PD function 15 
blocks shown with bold contour lines. 

HG. 2 illustrates an intranetwork protocol and interwork- 
ing example Qntemet Protocol JP) for Embodiment L 

FIG. 3 illustrates an intranetwork protocol and interwork- 
ing example (X.25) for Embodiment 1. 

FIG. 4 illustrates a new PD state (PD mode), introduced 
in Embodiment I, in relation to regular GSM idle state 
(mode) and call-connected state (mode). 

HGS. 5, 5A, and 5B show a sequence diagram illustrating 25 
establishment of PD state (PD mode), initiated from a 
mobile station (MS). 

FIG. 6 shows an example of a Sl-frame Master packet 
data channel (MPDCH) downlink multiframe, together with 
the multiframe cycle in FIG. 7 provided for coordinating 30 
listening to MPDCH with listening to regular GSM broad- 
cast chaimels (applicable both to Embodiment 1 and 
**Embodimeni 11" below), 

HG. 7 shows an example of a multiframe cycle formed by 
8MPDCHdownlinkmultiframBs(iDustratedinFIG. 6), and 
an example of scheduling adequate times for listening to 
regular GSM broadcast channels. 

FIG, 8 shows a sequence diagram illustrating allocation of 
a packet data channel (PDCH) on demand, initiated from an 
MS (applicable to embodiment I). 

FIGS. 9, 9A, 9B. and 9C show a flow chart, illustrating the 
process of dynamically allocating PDCHs based on through- 
put measurements (applicable both to Embodiment I and 0). 

HG. 10 shows a sequence diagram illustrating an 45 
example of a mobile originated packet transfer m Embodi- 
ment I. 

HG. 11 shows a sequence diagram illustrating an example 
of a mobile terminated packet transfer (using "immediate 
channel reservation") in Embodiment I. 50 

HGS. 12, 12A, and IIB show a sequence diagram 
illustrating an example of a mobile terminated packet trans- 
fer (using paging) in Embodiment L 

HG. 13 shows examples of a mobile originated and a 
mobile terminated packet transfer on an MPDCH, thereby 
illustrating the principles of using Uplink State Flags (USFs) 
and a type of paging that reserves an access slot for the MS 
to respond (apphcable both to Embodiment I and 11). 

HG. 14 illustrates an example of routing from an inter- eo 
working function (IWF) to an MS's currently serving 
Mobile services Switching Centre (MSG) in Embodiment I, 
when the addressing scheme chosen is such thai an MS's IP 
address identifies the MS as belonging to a particular public 
land mobile network (or group of MSCs). ^5 

HG. 15 illustrates an example of routing from an IWF to 
an MS's currentiy serving MSG in Embodiment I, when the 



addressing scheme chosen is such that an MS's IP address 
identifies the MS as belonging to a particular MSC. 

HG. 16 illustrates an embodiment of the "separated" 
system concept applied to a GSM system ("Embodiment 
n"), by showing a block diagram of a GSM system with a 
Base Station System (BSS) enhanced with PD functions, the 
major PD function blocks shown with bold contour lines. 

DETAILED DESCRIPTION 

Two dififerent embodiments of the invention are 
described, both applied to a digital TDMA cellular system 
with a GSM type of architecture. Although this type of 
system may operate in another frequency band (such as the 
1800 or 1900 MHz band) than that specified for GSM, it is 
in the following description referred to as a "GSM system". 
One of the embodiments (Embodiment 1) is directed 
towards providing the new packet data services in a closely 
integrated way, utilizing the current infrastructure to the 
extent possible, consistent with functional and performance 
requirements. By contrast, the second embodiment 
(Embodiment 2), in order to minimize the impact on the 
current system, primarily utilizes the base station portion of 
the GSM system, for the remaining network parts relying on 
a separate mobile packet data infrastructure. 

The description focuses on the new packet data functions 
introduced. Descriptions of the GSM system as imple- 
mented by Ericsson may be found in Ericsson Review No, 
3. 1991 and in "CME 20 Training Document*' with the 
Ericsson designation EN/LCT 120 226 R3A. 

I. EMBODIMENT 1 

LA Overview 

HG. 1 illustrates a GSM system enhanced with packet 
data (PD) functions, the major PD function blocks shown 
with bold contour lines. A plurality of Base Transceiver 
Stations (BTSs), each providing radio communication ser- 
vice to multiple Mobile Stations (MSs) in one celt, together 
provide complete coverage of the GSM Public Land Mobile 
Network (PLMN) service area. Only one BTS and one MS 
are shown schematically in the figure. It comprises a Mobile 
Termination (MT) and a Terminal Equipment (TE) part. A 
group of BTSs is controlled by a Base Station Controller 
(BSC), and these together form a Base Station System 
(BSS). One or more BSSs are served by a Mobile services 
Switching Centre (MSC) with an associated Visitor Location 
Register (VLR). An MSC controls calls to and from other 
networks such as PSTN (Public Switched Telephone Net- 
work). ISDN (Integrated Services Digital Network), or other 
PLMN networks. An MSC equipped for routing incoming 
calls is referred to as a Gateway MSC (GMSC). One or more 
MSC service areas together constitute the PLMN service 
area Furthermore, the MSC/VLR(s) are via a CCIIT (Inter- 
national Telegraph & Telephone Consultative Committee) 
Common Channel Signalling (CCS) system No. 7 network 
connected to a Home Location Register (HLR). which is a 
data base comprising information on all subscribers, includ- 
ing location information identifying the MSCAl-R where a 
subscriber is currently (or was last) registered. Connected to 
HLR, is an Authentication Centre (AUG), that provides HLR 
with authentication parameters. To allow identification of 
subscriber equipment, an Equipment Identity Register (EER) 
is provided, connected to the MSC(s). Finally, an Operations 
and Maintenance Centre (OMC) may be included for pro- 
viding overall network support 

The packet data functionality added in BTS includes 
capability to provide one or more shared packet data chan- 
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nels (here referred to as *TDCHs"), depending on demand. 
In a cell, only occasionally visited by a packet data user, a 
PDCH may be allocated temporaiily on user demand. In a 
cell with continuous packet data tra&c demand on the other 
hand, one or more PDCHs may either be allocated on a 5 
semi-permanent basis, or be allocated dynamically, adapted 
to the current load situation. The allocation of PDCHs is 
controlled from BSC. The degree of PDCH support in a cell 
(continuous, on user demand, or no support at all) may be 
configurable. Information defining the support level and any 
PDCH, allocated for initiating packet transfer, is broad- 
casted on a regular GSM Broadcast Control Channel 
(BCCH). A PDCH is a new type of logical channel on a 
physical TDMA chaxmel (time slot), optimized for shared 
packet transfer to and from multiple packet data capable 
MSs (supporting packet data only, or packet data combined 
with ordinary voice/circuit data services in different modes 
of operation). PDCHs are used for data transfer and asso- 
ciated control signalling. A "reservation-Aloha" type of 
protocol is employed. Uplinks and downlinks are basically 
used as independent channel resources. In a certain TDMA 
frame, a PDCH uplink may carry data from one MS and the 
downlink data to another. The packet data radio link protocol 
over the PDCH(s) allocated in a cell is handled by a "PD 
transfer controller'' in BTS. In a BTS with at least one PDCH 
allocated, the PD transfer controller has a, normally unique, ^ 
physical connection for packet transfer to and from MSC, 
utilizing ordinary intemode tmnlcs. 

In MSC/VLR, a *TO router'* is provided for routing 
packets to and from the MSC service area. Furthermore, a 
"PD controner" is provided for handling signalling 
exchange with the "circuit mode MSC, and for handling 
control, monitoring and parameter storage functions related 
to packet data MSs. The PD controller comprises processor, 
memory, signalling interface functions, and software. (Note: 
Although the PD router and PD controller are described as 
being provided in MSCA^LR, it should be understood that 
they, wholly or partly, physically could be realized in the 
form of external equipment attached to MSC.) 

MSCs (PD routers) are interconnected via a backbone 40 
network to which also one or more interworking functions 
(IWFs) are connected. IWFs provide internetworking with 
external network(s), such as Internet (i.e. IP network) and/or 
PSPDN (Packet Switched PubHc Data Network, Lc. X.25 
network), thus interconnecting Fixed Stations (FSs) with the 45 
MSs. An IWF may perform protocol conversion and address 
translation, as required. It may also route packet data trafQc 
between cooperating PLMNs. Packet data traffic between 
MSs in different MSC service areas in the same PLMN is 
normally routed directly between the respective MSCs, 50 
across the backbone network. For routing purposes. HLR 
may, via a "HLR interrogation server", be interrogated from 
entities on the backbone network. The HLR interrogation 
server provides necessary functions to enable such interro- 
gation from the packet data network. HLR, AUC, EIR and 55 
OMC, are also enhanced to support the new types of 
subscriptions, services and equipments. 

The basic packet data network service provided is a 
standard cormectionlcss network (datagram) service based 
on a standard connectionless IP protocol. IP is here used to 60 
denote the Internet Protocol (the de facto standard IP pro- 
tocol used in the TCP/IP protocol suite) or the ISO (Inter- 
national Standards Organisation) Internetwork protocol 
(ISO 8473). (Possibly both these protocols may be sup- 
ported.) Value-added services, including multicast, broad- 6S 
cast and electronic mail services, may be provided by 
Network Application Server(s) (NAS(s)), attached to the 
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backbone network and accessed by using higher layer pro- 
tocols on top of IP, Thus, iinom a packet data communication 
point of view, the PLMN basically appears as an IP network. 
The protocol architecture is illustrated in FIG. 2. The figure 
shows an example of comrtumication between an MS and a 
fixed station (FS). e.g. a host computer, attached to an 
external IP network, IWF. and MSC then both have the role 
of IP Qayer 3) routers, and MS and FS may commtmicate 
end-to-end usirig a TCP (Transmission Control Protocol) 
transport (layer 4) protocol. The MT and TE pans of the MS 
are in this example integrated in one unit Between MSC and 
MS, BTS acts as a link layer Gayer 2) relay between the 
radio link protocol (denoted RU in the figure) and the link 
protocol (denoted L2) used across the trunk connection. The 
radio protocol handled by BTS is an ARQ (Automatic 
Repeat request) type of protocol, based on dividing each 
frame in equal size blocks and retransmitting blocks in error. 
In contrast to ordinary GSM, encryption/decryption is per- 
formed between MT and MSC. An MS is identified, on layer 
3 with an IP address, and on layer 2 with standard GSM 
identities. International Mobile Subscriber Identity (IMSl) 
or, normally. Temporary Mobile Subscriber Identity (TMSI). 

Standard connect ion-oriented network (X.25) services 
may also be provided by employing a connection-oriented 
transport protocol across the PLMN, on top of the IP 
protocol. An example of transparent X.25 communication 
between an MS and an FS, attached to an external X.25 
network, is shown in FIG. 3. In this example, an X.25 
DCE-DTE interface is provided between MT and TE. IWF 
and MT both perform protocol conversion and map any 
X.25 virtual circuit on to a transport coimection between the 
two entities, using the intra-PLMN transport protocol 
(denoted L4). IWF and MT also translate between X.121 and 
IP address. The lA protocol may be utilized to provide 
optional data compression. When a transport coimection is 
established between an MS and IWF, this transport connec- 
tion is then maintained for the duration of the X.25 virtual 
call, even if the MS moves to the service area of another 
MSC, For packets in the mobile originated direction, this is 
achieved by, as part of the connection establishment proce- 
dure, informing the MT of the IP address of the IWF. MT 
then addresses all packets associated with this coimection to 
this IWF. MSC, in its turn, merely routes packets based on 
their IF address. In the mobile terminated direction, the IWF 
is updated with new routing information when the MS 
moves to a new MSC, as described below. As indicated in 
the figure, TE and FS may communicate end-to-end via a 
transport protocol (such as ISO transport protocol Class 1). 

The packet data services subscribed to are available to an 
MS after a procedure tiiat brings the MS from an initial GSM 
idle mode to a new 'TD mode". This procedure may be 
initiated either by the MS making a request for packet data 
service or by the MSC, cunently serving the MS, receiving 
a packet addressed to the MS. The procedure is based on 
standard GSM signalling and utilizes standard GSM authen- 
tication. The PD mode establishment procedure also 
includes initiating parameters for packet encryption/decryp- 
tion in the MS and its current MSC/VLR. After completed 
procedure, the MS is registered in its current MSC/VLR as 
being in PD mode. The system then provides access to 
PDCHs in any cell. It also provides other system mecha- 
nisms for fast packet transfer, including: 
Maintaining the authentication granted at PD mode estab- 
lishment, thus avoiding a time-consuming authentication 
procedure for normal packet transfers. 
For mobile terminated traffic, mechanisms for establishing 
and maintaining routes from entities on the backbone 
network to the MS*s current MSG. limiting the need for 
HLR interrogation to the initial route establishment 
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In PD mode, an MS performs cell selection and location 
updating based on GSM idle mode procedures. (Handover, 
in the GSM sense, is not used) When roaming between 
cells, the MS, from information broadcasted on BCCH. 
identifies the PDCH that may be used for inliating packet 5 
transfer in a cell. Initiation of packet transfer to an MS from 
its currently serving MSG is guided by monitoring the MS*s 
cell location based on any previous packet transfer. Depend- 
ing on the recentness of the cell location information, and on 
other MS operational parameters (e.g. mobile or stationary lo 
mode of operation), the packet transfer may be initiated with 
or without paging. 

When an MS moves to a location area belonging to a new 
MSGA^LR, the PD mode registration and any associated 
infonnation stored at the MS* s currently serving MSCA^R 15 
is transfencd from the old to the new MSG/VLR. Peer 
entities of any routes established to the MS's cuirent MSG 
are also updated with routing information to the new MSG. 

I.B Packet Data Mode (PD Mode) and Mobility Manage- 
ment 20 

PD Mode in relation to regular GSM idle mode and 
call-connected mode is illustrated in FIG, 4. In this and other 
figures, the denomination "state" is used as a synonym for 
"mode". When a packet data MS is turned on, standard GSM 
power-on and registration procedures are used. After regis- 25 
tration, the MS is in attached, idle mode and performs idle 
mode cell selection and location updating. In order to stay 
attached to the system, the MS also regularly initiates 
periodic registration. 

An MS in idle mode may change to PD mode (transition 30 
(1) in FIG. 4) by a procedure based on regular GSM 
signalling and authentication. The procedure may be initi- 
ated either by the MS, or by the MSG, currently serving the 
MS, receiving a packet addressed to the MS. The procedure 
in the former case is exemplified by die sequence diagram in 35 
FIG. 5. Initiation of the procedure may, as determined by a 
system parameter, be allowed only in cells where a PDCH 
is allocated or is allocatable on user demand. The signalling 
sequence (1)-(13) in the figure is based on standard GSM 
signalling and authentication procedures used for setting up 40 
regular GSM voice/circuit data calls. A new type of service 
request (signal (3)) is used to request PD mode establish- 
ment The optional sequence (8)-(13) is employed to allo- 
cate the MS a TMSI (Temporary Mobile Subscriber Identity) 
and/or to initiate packet encryption/decryption parameters in 45 
the MS and its current MSG. After successful completion of 
the signalling sequence (1)-(13), the MS is registered in its 
current MSCA^LR as being in PD mode and (optional) 
encryption paramcten are stored (block (14)). The sequence 
(15)-(17), also based on regular GSM signalling, confirms 50 
the PD mode registration and makes the MS change to PD 
mode. If a PDGH is not already allocated in the cell in 
question, the PDCH allocation controller in BSC (FIG. 1) 
attempts to allocate a PDCH on demand (blocks (18)-(20)). 
If a channel is available, BSC sends a conunand to BTS to 55 
activate a PDGH and to broadcast channel defining infor- 
mation on BCCH (block (21)). An optional channel defining 
signal (not shown in the figure) may also be sent directiy to 
the MS, in order to provide a faster notification that a PDCH 
is allocated. At decision block (22), the MS determines if a 60 
PDCH is allocated. If this is the case, the MS may initiate a 
packet transfer on the defined PDCH. If no PDCH is 
allocated, . the MS may proceed with a predefined procedure, 
such as periodically initiating a PDCH on demand allocation 
procedure (described in section LC below). MSCA^LR is 65 
then, via the signal denoted (23), informed that the PD mode 
establishing procedure is completed. Signal (23) conveys 
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information on the MS*s cell location and, optionally, on 
whether a PDCH is allocated in the cell. This information is 
stored, linked to the PD mode registration (block (24)). As 
also indicated in block (24), if PD mode is monitored by a 
timer and/or inactivity timer, these timers, located in the PD 
controller (FIG. 1), are initiated 

The PD mode establishment procedure, described above, 
is primarily based on ordinary GSM signalling functions, 
controlled from the circuit mode MSG (FIG. 1). altiiough 
some ad^tations are required e.g. for handling the new type 
of service request and the new encryption parameters. When 
PD mode is established for an MS, parameters related to the 
MS are also transferred to a data base portion of the PD 
controller. This data base may be regarded as an extension 
of VLR for packet data MSs. An example of functional 
division between VLR and this PD controller data base is as 
follows (alternative realizations are not precluded): 
VLR (as well as HLR) is enhanced with packet data sub- 
scription parameters such as IP address, multicast address, 
and timeout parameters. For an MS in idle mode, tins 
infonnation is always available in the current VLR by 
means of regular location updating procedures (adapted to 
handle the additional subscription parameters). VLR is 
also extended with information on whether an MS is in 
PD mode. 
The PD controller data base provides; 

a) Storage of operational parameters related to any MS in 
PD mode, including encryption parameters, timers, cell 
location, list of peer entities of any routes established, 
and the MS* s current submodes (e.g. mobile/stationary 
mode, normal/sleep paging mode; see below). 

b) In order to facilitate fast packet routing and limit the 
interrogation load of VLR, storage also of a duplicate 
from VLR of all relevant information stored for any MS 
in PD mode (including subscription parameters and 
location area identity). 

c) To facilitate exchange of signalling information with 
the circuit mode MSG (FIG. 1), capability to, for any 
packet data MS registered in the MSCA^R, translate 
tiie MS's IP address to IMSl. 

d) As a support function to the PD router (FIG. 1), a table 
with routing information to any MS to which a route is 
established from the MSG. With the EP address of tiie 
MS as input, the table provides routing information to 
the MS's currentiy serving MSG. 

Location updating for an MS in PD mode is based on idle 
mode location updating procedures. When an MS in PD 
mode moves to a location area belonging to a new MSG/ 
VLR, the new VLR automatically receives the related sub- 
scription parameters (from HLR), as part of regular idle 
mode location updadng. The location updating procedure is 
enhanced such that the new MSGA^R is informed that the 
MS is in PD mode, and is provided information on the 
backbone network address of the previous MSC/VLR. Ini- 
tiated by tiie PD controller in the new MSC/VLR, die MS's 
operational parameters are then transferred (across the back- 
bone network) from the PD controller in the previous 
MSC/VLR, and the data bases of tiie two PD controllers are 
updated. .The PD controller in the new MSCA^LR also 
provides updated routing information to peer entities of any 
routes est£i)lished to the MS*s current MSG. 

A PD mode establishment procedure may also be irutiated 
when a PD router in an MSG, currentiy serving an MS in idle 
mode, receives a packet addressed to the MS. The PD router 
then signals to the PD controller identifying the destination 
IP address. Hie PD controller finds Oiat die MS is not in PD 
mode and, after translating the IP address to IMSI, requests 
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the circuit mcxle MSC to initiate a PD mode establishment 
procedure. As the MS is in idle mode, the request is accepted 
and the circuit mode MSC initiates the procedure using 
regular GSM paging, but with a special "PD indicator'*. The 
procedure is then very similar to the one described above for 5 
the mobile originated case. 

Returning to FIG. 4, the normal situation for an MS in PD 
mode is that it is located in a cell with at least one PDCH 
allocated. The first PDCH allocated in a cell, on which 
packet transfers are initiated, is here designated "Master 
PDCH" (MPDCH). In this normal situation, the MS per- ^" 
forms what is here referred to as "PDCH procedures" (the 
upper smaller circle in FIG. 4). An MS, using "PDCH 
procedures": 

a) Performs cell selection based on idle mode procedures: 
Measures signal strength on current and surrounding cells 

(when not doing anything else, e.g. between PDCH 
slots of consecutive TDMA frames), and keeps an 
updated list of the 6 strongest BCCH carriers. 
In connection with measurements, in order to identify 
BCCH carriers and read Base Station Identity Code ^ 
(and TDMA frame number), listens to Synchronization 
Channel (SCH) of current cell, and Frequency Correc- 
tion Channel (FCCH) and SCH of adjacent cells. 
In order to read system and cell specific parameters, 
listens 10 BCCH and "extended BCCH** (if any) of ^ 
current cell, and BCCH of adjacent cells. 
Thus, the available framework for regular GSM broadcast 
control diannels arc utilized for performing cell selection. In . 
the MS, the cell selection criteria may be somewhat modi- 
fied compared to idle mode, if a user (e.g. with a keyboard 
command) selects to operate the MS in "stationary mode". 
In stationary mode, the MS retains the current cell as long 
as the signal quality is above a certain threshold value. The 
purpose is to reduce the probability of **unnecessarily" 
changing cell due to fluctuations in the radio environment, 
e.g. caused by reflections from moving objects. If the signal 
quality falls below the threshold value, the MS automati- 
cally returns to normal "mobile mode" of operation. The MS 
informs the PD controller in its currently serving MSCAH-R 
of its mode of operation, by sending a mobile/stationary ^ 
mode indicator at least every time it changes from mobile to 
stationary mode, or vice versa. For data U*ansfcr to an MS in 
stationary mode, paging may then be limited to a single cell, 
or data may be sent directly (as "immediate data"/"imme- 
diate channel reservation" followed by data) without previ- 
ous paging. 

In an alternative realization of the embodiment, the modi- 
fied cell selection criteria may be employed also for an MS 
in mobile mode. Provided that the information on the MS's 
cell location (stored in the PD controller) is sufiaciently 
recently updated, packet transfer to the MS may be initiated 
in a similar way as to a "stationary" MS, 

b) Listens to MPDCH and performs packet transfers as 
required. On MPDCH, an MS listens for: 

Paging, in *'normal" paging mode (during a period of 
relatively high packet transfer activity) or *'PD sleep" 
paging mode. 

The MS, explicitly or implicitly, informs the PD control- 
ler in its cunent MSC/VLR of its paging mode, by sending ^ 
a nonnal/PD sleep mode indicator at least every time it 
changes paging mode. 
*Tmmcdiate data" (or "immediate channel reservation" 
followed by data) without previous paging, in normal 
mode. 

PDCH broadcast messages (i.e. unacknowledged mes- 
sages to all MSs in a cell), in normal or PD sleep mode. 



12 

Multicast messages (i.e. unacknowledged messages 
addressed to a group of MSs), in normal or PD sleep 
mode. 

c) Optionally, listens to GSM cell broadcast short messages 
(SMs). 

Coordination of the above procedures may be accom- 
plished by employing for the MPDCH downlink a multi- 
frame scheme similar to and synchronized with the Sl-frame 
multiframe schemes used for regular GSM downlink control 
channels. Compared to idle mode, when an MS may listen 
to broadcast channels at any time except during its assigned 
(sleep mode) paging block, more extensive coordination is 
required for an MS in PD mode, and specifically when the 
MS is in normal pagiug mode. In the latter case, the time an 
MS is available for downlink messages needs to be maxi- 
mized, while allowing sufficient time for the broadcast 
listening tasks. A multiframe coordination scheme with this 
purpose is exemplified in FIG. 6 and HG. 7. FIG. 6 shows 
an example of a 51 -frame MPDCH multiframe, synchro- 
nized with the corresponding GSM Broadcast Channel 
(BCH)/Common Control Channel (CCCH) and Stand-alone 
Dedicated Control Channel (SDCCH) multiframes. As. 
depicted in FIG. 7, 8 MPDCH multiframes form a multi- 
frame cycle (synchronized with the corresponding BCH/ 
CCCH and SDCCH multiframe cycles). FIG. 7 also illus- 
trates an example of scheduling adequate times for the tasks 
of listening to and reading information from ordinary GSM 
broadcast chaimels. 

The MPDCH multiframe (FIG. 6) comprises: 
Paging blocks (similar to GSM), marked P(W*7, each 4 

TDMA frames long. 

In PD sleep mode, an MS listens to one of the paging 
blocks (depending on its IMSI) in a subset of the multi- 
hdjQQS in the cycle, as determiaed by a system parameter 
(giving a sleep mode period ranging between approximately 
0.25 and 2 seconds). Multiframes 5 and 7 every Nth cycle 
are excluded, as these (as illustrated in FIG. 7) are scheduled 
for listening to adjacent BCCH. 

In normal mode, an MS may be paged in all paging 
blocks, and at any time not scheduled for other purposes (see 
below). The same is true for "immediate data"/**immediate 
channel reservation". 

A block marked PDB, used for PDCH broadcast (with the 

exceptions indicated in FIG, 7). 

PDCH broadcast may, with a sleep mode parameter, be 
limited to a defined subset of the multiframes. Hie sleep 
mode parameter may be difiFerent from that used for paging. 

PDCH broadcast is used for providing system informa- 
tion, including PDCH specific parameters, and a flag indi- 
cation when relevant information on cunent BCCH has 
changed. MSs should then read BCCH and "extended 
BCCH*' (if any), starting with the next multifile and until 
the relevant information contents of all 8 multifirames have 
been read (see FIG. 7). PDCH broadcast may also be used 
for different kinds of user information services. 
Frames marked F0-F14 which can be grouped in diffierent 

ways for various purposes (see FIG. 7). 

Furthermore, the block F3-F6 may (when not allocated 
for other purposes; see FIG. 7) be utilized for multicast 
messages. (Other multicast allocation alternatives exist.) 

The BCH/CCCH multifirame is included in HG. 6 to show 
the allocation of FCCH (marked F), SCH (marked S), and 
BCCH (marked B) used in the cell selection process. 
"Extended BCCH" (if provided) is allocated in die first "C 
block from the left, in multiframes 4-7 (see FIG. 7). The 
purpose of showing the SDCCH multiframe in FIG. 6, is to 
indicate the allocation of cell broadcast SMs. These are 
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allocated a subchannel utilizing the block marked '*D2", in 
multiframes 0-3 (as shown in FIG. 7). A possible way to 
schedule listening to these broadcast channels is shown in 
the diagram of FIG. 7. The more precise block/frame allo- 
cation in the respective multiframe is defined in the column 5 
at the right hand side. 

As indicated in FIG. 7, for listening to FCCH and SCH of 
adjacent cells, opportunities arc provided twice per cycle 
(i.e. approximately once per second). As the multi&ames of 
adjacent cells may be unsynchronized with those of the lo 
current cell. 12 consecutive frames need to be assigned 

An MS that needs to read information from BCCH of an 
adjacent ceU, should read at least one BCCH block from 
multiframes 2. 3. 6 or 7 in a multiframe cycle. This is 
achieved with the reading schedule in FIG. 7, again taking 15 
into account that multiframes of aidjacent and current cells 
may be unsynchronized. The time indicated for reading 
adjacent BCCH is assigned once every N:th cycle, where N 
is a system parameter. 

In some situations, an MS in PD mode temporarily has to 20 
be "ofFPDCH" and use ordinary GSM channels and perform 
what is here denoted "GSM procedures". It is then access- 
able by and has access to the same signalling as in idle mode. 
It also performs cell selection exactly as in idle mode. 
Common situations when the MS changes to these "GSM 25 
procedures" (transition marked (3) in FIG. 4) are: 

a) When the MS moves to a new location area. It then 
performs location updating based on idle mode proce- 
dures. Upon completion, the MS returns to "PDCH pro- 
cedures'* (transition (4) in the figure). 30 

b) At regular intervals, when the MS performs periodic 
registration as in idle mode. Upon completion, the MS 
returns to 'TDCH procedures" (transition (4)). 

c) When the MS (on PDCH) receives a request from its 
current MSC to perform authentication or equipment 35 
identification. Hie requested procedure is then performed 

in an essentially regular GSM manner. After granted and 
completed procedure, the MS returns to "PDCH proce- 
dures" (transition (4)). If the authentication or equipment 
identification is rejected, the procedure ends with the MS 40 
receiving a 'TD mode termination command", retunung 
the MS to idle mode (transition (5)). 

d) When the MS moves to a cell where no PDCIH is allocated 
but where a PDCH may be allocated on user demand. In 
such a cell, the MS may be paged via ordinary GSM 45 
paging chaxmel. 

Depending on system configuration (operator's choice), 
the MS may be required to report to its current MSCA^R 
when it moves fi'om a cell with PDCH allocated to one 
without, and vice versa. This information is stored in the PD 50 
controller (FIG. 1) which thus monitors the procedures used 
by the MS. In this case, paging is made on cither MPDCH 
or ordinary GSM paging charmel. In a system where the PD 
controller does not have this Information, paging has to be 
made in parallel on both MPDCH and ordinary GSM paging 55 
channel, if the paging area comprises cells of both kinds. 

A PDCH may be allocated when an actual need for packet 
transfer arises as described in section I.C below. The MS 
returns to "PDCH procedures" (transistion (4)) when a 
PDCH is allocated, or when the MS moves to a cell with 60 
PDCH allocated. 

e) When the MS moves to a cell not supporting PDCH. This 
case is similar to d) above with the difference that no 
PDCH may be allocated. Moreover, packet data paging 
(using ordinary GSM paging charmel) may or may not be 65 
made in this type of cell, depending on system configu- 
ration,* 
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For a combined MS, supporting both packet data and 
ordinary GSM services (but not simultaneously), a number 
of mixed traffic situations are possible. An MS in PD mode 
may make or receive a regular GSM (voice/circuit data/ 
point-to-point short message) call with the PD mode main- 
tained as "pending" during the call and returned to "active" 
when the call is completed. To make a call, the MS. if it was 
using *'PDCH procedures", first changes to "GSM proce- 
dures" (transition (3) in FIG. 4). When using "GSM proce- 
dures", the MS initiates a call in a regular GSM manner and, 
when the call is set up, changes to call-connected mode 
(transition (6)). Via the circuit mode MSC (FIG. 1), the PD 
mode is marked as "pending" in VLR and in the data base 
portion of the PD controller (FIG. 1). When the call is 
completed, the MS returns to "active" PD mode (transition 
(7) in FIG. 4) and is marked accordingly in VLR and the PD 
controller. 

If an ordinary GSM call to an MS in PD mode is received 
by a circuit mode MSC, the circuit mode MSC, after finding 
from VLR that the MS is in PD mode, requests the PD 
controller to initiate paging of the MS. If the PD controller 
has information on the procedures used by the MS, paging 
is initiated accordingly using either MPDCH, for which 
special paging types are provided to convey GSM calls, or 
ordinary GSM paging channel (via the circuit mode MSC). 
Should such information not be available in the PD control- 
ler, paging may involve both types of channels in different 
cells. If the MS indicates "accept" in its paging response, the 
call, after the MS having changed to "GSM procedures" as 
required, is set up and PD mode is kept **pending" during the 
call in a similar way as discribed above for a mobile initiated 
call. 

If a packet, addressed to an MS in GSM call-connected 
mode, is received by a PD router (FIG. 1), the associated PD 
controller, finding that the MS is not in PD mode, requests 
the circuit mode MSC to iiutiate a PD mode establishment 
procedure as described above. However, as the MS is in 
call-connected mode, the request is rejected. This may result 
in the PD router sending an upstream error report, indicating 
that the MS is unreachable. In a similar simation when the 
MS is instead in "PD pending mode", the result is almost the 
same. The difference is that the circuit mode MSC does not 
need to be involved, as the MS mode information is avail- 
able in the PD controller. For an MS subscribing to mail 
service, the message deli very in these and similar situations 
may be deferred until the MS becomes available. 

As indicated above, PD mode for an MS may be moni- 
tored by a timer and/or inactivity timer, handled by the PD 
controller in the MSC/VLR currently serving the MS. When 
PD mode is established, each timer provided is initiated to 
count a predetermined period of time (timeout period). The 
inactivity timer is reset and reinitiated for any packet 
received from or sent to the MS. The time out periods may 
be subscription parameters. Termination of PD mode and 
return to idle mode (transition (2) in FIG. 4) may be initiated 
by a termination request from the MS, or by a termination 
command from the PD controller when a timeout occurs. 

If a periodic registration is not received as required from 
an MS in PD mode, the PD mode is terminated, by first 
changing the MS mode to idle (transition (2)), and then 
marking die MS as "detached" in VLR according to ordinary 
idle mode procedures. An MS wishing to initiate an explicit 
"detach", first initiates a change to idle mode (transition (2)) 
and then sends an "IMSI detach" as an idle mode. 

When PD mode is terminated, peer entities of any routes 
established are informed and the routes are terminated. 

Some additional mobility management aspects related to 
mobile terminated packet transfer are described in section 
I.D. 
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LC Provision of Packet Data Channels (PDCHs) 

The main function blocks involved in providing PDCHs 
are (see FIG. 1): 

The transceivcn in BTS which are enhanced with capability 
to: ^ 

Dynamically change the configuration of any physical 
channel (time slot) from regular GSM traffic chaimel 
TCH to PDCH. and back to TCH, on PDCH allocation/ 
PDCH release command respectively from the PD 
transfer controller. 

When frequency hopping is employed, adapt PDCH(s) to 
comply with the hopping sequence used. 
The PD transfer controller in BTS which is processor-based 

and comprises both software and hardware. It: 

Controls allocation/release of PDCHs on command from 
the PDCH allocation controller in BSC. 

Controls packet transfers and handles the radio link 
protocol for PDCH(s) allocated, in accordance with the 
multiframe coordination scheme (described in section . 
LB). 2° 

As part of a dynamic channel allocation process, monitors 
traffic load on PDCH(s) and generates PDCH alloca- 
tion/PDCH release requests to the PDCH allocation 
controller in BSC, as required 
The PDCH allocation controller in BSC which is processor- ^ 
based and comprises both software and hardware. 
Together with the "circuit mode BSC. which has the 
overall responsibility for radio channel resources, it coor- 
dinates allocation of PDCHs such that, from a common 
pool of physical channels (time slots), a variable mix of 
TCHs and PDCHs may be allocated determined by 
demand. In this process, the PDCH allocation controller: 
Collects requests for PDCH allocation/PDCH release and 

conveys the requests to the circuit mode BSC. 
Receives commands for PDCH allocation/PDCH release 
from the circuit mode BSC and conveys the conmiands 
to the PD transfer controller in BTS. 
Supplies the information that on a per cell basis defines 
the degree of PDCH support provided and the MPDCH 40 
allocated (if any), and that is broadcasted on BCCH by 
the respective BTS. 
In addition, interface functions and some common control 
functions in BTS are adapted to support the new PD func- 
tions (FIG. 1). 45 

The first PDCH in a ceU (the **master PDCH" MPDCH). 
that is capable of carrying the necessary control signalling 
for initiating packet transfer as well as packet data and that 
is defined by cell specific information on BCCH, may be 
allocated either by system configuration or on user demand. 50 
"PDCH on demand" support may be of particular interest in 
a low capacity (e.g. single carrier) cell, only occasionally 
visited by a packet data user. 

In a *TDCH on demand cell", an MPDCH may be 
allocated when an actual need for packet transfer arises: 55 

a) When PD mode is established for an MS (located in the 
cell), an MPDCH is allocated (if a channel is available) as 
the last part of the PD mode establishment procedure as 
described in section I.B. The PDCH allocation is initiated 

by a command from the circuit mode BSC to the PDCH 60 
allocation controller. 

b) When an MS in PD mode (located in the cell) has data to 
send, it makes a "PDCH allocation request* using ^'GSM 
procedures" as illustrated in FIG. 8, The signalling 
sequence (1H4) is based on standard GSM signalling 65 
with the addition of a new type of service request (signal 
(3)). The service request is received by the circuit mode 
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BSC which, if a channel is available, generates a PDCH 
allocation command to the PDC2H allocation controller. 
An MPDCH is tiien allocated (block (6)) and channel 
defining information is broadcasted on BCCTH (block (7)). 
An optional channel defining signal (not shown in the 
figure) may also be sent directiy to the MS, in order to 
provide a faster response. At decision block (8) the MS 
determines if a PDCH is allocated. If this is the case, it 
may proceed with initiating a packet transfer on the 
defined MPDCH. If no PDCH is allocated, the MS may 
proceed with a predefined procedure, such as periodically 
repeating the PDCH allocation request 

c) When a packet addressed to an MS in PD mode Qocated 
in the cell), is received by the MS* s currentiy serving 
MSC/VLR, an MPDCH is allocated (if a channel is 
available) If the following paging, using GSM paging 
channel, results in a positive paging response. With the 
addition of an irutial paging, the procedure is very similar 
to the one described above for the mobile originated case. 

d) In a situation when an MS, in PD mode and located in an 
adjacent cell where PDCH is allocated, has a data com- 
munication session in progress or has data ready to send 
immediately prior to moving into the "PDCH on demand 
cell", it may initiate a *TDCH allocation request" for the 
new cell, using the MPDCH in the currentiy serving cell. 
The request is transfened to the PD controller in MSC/ 
VLR, from which it is forwarded to the PDCH allocation 
controller in BSC, and from there to the circuit mode 
BSC. If the request is granted, the MS may not need to 
change to "GSM procedures". 

When a first PDCH (MPDCH) has been allocated, addi- 
tional "slave PDCHs" (SPDCHs) may be allocated depend- 
ing on traffic load: 

Either semi-pennanentiy (e.g. different mix of PDCHs and 
GSM traffic channels TCHs at diffi^nt times of the day). 
Or dynamically adapted to the current load situation. 

In case of multiple PDCHs allocated to a cell, the PDCHs 
may be used as a set of "trunked" channels utilizing a 
dynamic assignment protocol. MPDCH is then used for 
access control signalling ( including channel request, chan- 
nel reservation and paging) and, as far as capacity admits, 
data, whereas SPDCH(s) are used for reserved data transfer. 

Furthermore, in a situation when the MPDCH becomes a 
bottieneck, it is possible to allocate one or more additional 
MPDCHs such that a group of (m) MPDCHs may be used 
together witii a group of (s) SPDCHs. Each MS is tiien 
assigned to a particular MPDCH determined by an algorithm 
based on the MS* s identity (IMSI) and on control informa- 
tion broadcasted on BCCH and/or one or more of the 
MPDCHs. 

The process of dynamically allocating/releasing PDCH(s) 
in a cell is based on measuring throughput and comparing 
with predetermined limits as illustrated in FIG. 9. The upper 
dotted part of die flowchart illustrates allocation of a first 
MPDCH either on demand or as a result of system configu- 
ration. At block (1), die counts of allocated MPDCHs (m) 
and SPDCHs (s) are initiated. 

At block (2). the average tiiroughput across MPDCHs is 
measured (in BTS) over predetermined period(s) of time. At 
block (3), it is determined if an upper limit (measured over 
an associated **upper limit period of time") or a lower limit 
(measured over an associated **lower limit period of time") 
is reached. 

If no, the moiutoring process proceeds. 

If the upper limit is reached and if , as in this example, no 
SPDCH is aUocated (s=0), BTS sends an SPDCH aUo- 
cation request to BSC (block (17)). BSC determines if a 
chaimel is available (block (18)). 



03/18/2004, EAST Version: 1.4.1 



5,5< 

17 

If yes: Initiated from BSC, an SPDCH is allocated in BTS 
(blocks (19) and (20)). The packet data protocol sched- 
uling in BTS is readjusted to the new PDCH configu- 
ration (block (14)). The process then proceeds with 
throughput measurements across MPDCH(s) (block 
(2)) and in a similar way across SPDCH(s) (block (IS)). 
If no: A check is made whether the frequency of rejected 
channel allocation requests indicates a permanent over- 
load condition (block (23)). In that case, a predeter- 
mined procedure for reporting/resolving the problem is 
initiated (block (25)). Otherwise, the traflSc load is 
temporarily limited by (in BTS) readjusting flow con- 
trol parameters (block (24)). The cycle is then repeated, 
starting at block (2). 
If the lower limit is reached (at block (3)), BTS sends an 
MPDCH release request to BSC. After notifying MSs by 
means of broadcast information (block (10)), an MPDCH 
is released (blocks (11) and (12)). If, as in this example, 
it is found (at block (13)) that this was the only MPDCH, 
the process proceeds at point (A) with monitoring any 
request or command for a new MPDCH allocation. 
If, in another case, it is determined at (block (13)) that at 
least one MPDCH is still allocated, the process, after 
readjustment of the packet data protocol scheduling at 
block (14), proceeds at pomt (C), 
Although a particular example has been described, it 
should be understood from the flow chart that the process of 
dynamically allocating/releasing PDCH(s) applies for any 
given configuration of MPDCH(s) and SPDCH(s). 

LD Packet Transfer Wi^hm an MSC Service Area 

Packet transfer between the PD router in MSCATJR. (FIG. 
1) and MSs in the MSC service area is to a large extent 
determined by the radio link (layer 2) service provided by 
PDCHs. Variable length packets up to some maximum size 
(such as approximately 600 octets, depending on the PDCH 
protocol) from layer 3 are accepted by the layer 2 entity in 
the PD router and by the MT part of MSs respectively. Each 
packet, normally after encryption, forms the information 
field of a layer 2 frame. Across the radio link (between BTS 
and MT), each frame is divided into fixed size blocks (of 
approximately 25 information octets, corresponding to 4 
TDMA bursts). For each block. BTS or MT respectively 
performs charmel coding, burst formatting, and interleaving 
(per block). A selective repeat type of ARQ protocol 
between BTS and MT then provides retransmission of 
blocks in error. 

The TDMA stracture and the need to allow for the same 
degree of liming disalignment at first MS access as in 
ordinary GSM have lead to the selection of a "reservation- 
Aloha" type of protocol. To initiate a packet transfer in the 
mobile originated direction, illustrated by the sequence 
diagram in FIG. 10, an MS makes a random access request 
(signal (1) in the figure) on the MPDCH uplink (using the 
same type of access burst as in ordinary GSM), when 
allowed to do so, as determined by "uplink slate flags" 
(USFs) on the MPDCH downlink. The access burst includes 
a random number providing an initial identification of the 
MS, and may also include class of service type of informa- 
tion. 

BTS normally responds with a charmel reservation com- 
mand (signal (2)) on the MPDCH downlink, reserving 
channel edacity for uplink data transfer and down link 
acknowledgement (ACK). (In case of no response from 
BTS, the MS makes a retry after a random backoff time.) 
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The charmel reservation command includes the same ran- 
dom number as received in the access burst, and timing 
alignmcnt/power control (TA/PC) commands. The timing 
alignment^© wer control functions are performed in BTS, 

5 not only the measurements part (as in ordinary GSM) but 
also, for performance reasons, the processing and conmiand 
generation parts Oocated in the PD transfer controller). 

The data frame (signal (3) in the figure) from the MS is 
followed by a positive acknowledgement (signal (4)) from 

10 BTS (as no retransmissions are assumed in this example), 
and the frame is. relayed to the PD router in MSCA^LR. 
Here, the MS's cell location is determined by associating the 
frame (which includes the MS*s identity TMSI in the frame 
header) with the (for each cell unique) physical cormection 

IS on which the frame is received. In an alternative realization, 
the MS's cell location may be identified by providing in the 
PD transfer controller in BTS the additional function of 
inserting a cell identifier in the frame header, in a similar 
way as described in the cited U.S. Pat. No. 4,916,691. The 

20 cell location identity and the associated time when the frame 
was received are, together with MS parameters (such as 
mobile/stationary indicator, class of service) that may be 
conveyed in the frame header from BTS, stored in the PD 
controller data base, linked to the MS's identity. The packet, 

25 normally after decryption, is then available at the layer 3 
entity of the PD router for routing to the destination (in the 
example in FIG. 10 via an IWF). 

When a packet, addressed to an MS is received by the PD 

router in the MSCA^LR where the MS is registered and it is 
30 found from the data base in the PD controller (HG. 1) that 

the MS is in PD mode, the packet is first fragmented, as 

required, to match the maximum packet size across PDCHs. 

The way the packet transfer to the MS is initiated then 

depends on the MS operational parameters available in the 
35 PD controller data base: 

Cell location and recentness of the information 

Mobile or stationary mode of operation 

Normal or PD sleep paging mode 

"PDCff* or "GSM procedures" used (depending on system 
40 configuration, as described in section LB) 

Based on this information, the PD controller uses a 

software algorithm to select method for initiating the packet 

transfer: 

a) Transferring the Data Frame Directiy to a Specific BTS 

45 (Without Previous Paging) 

This mediod is used if the MS is in stationary mode. It 
may be used also when the MS is in mobile mode, provided 
that the modified cell selection criteria employed in station- 
ary mode (described in section I .B) is employed also for 

50 MSs in mobile mode, and provided that the cell location 
information is sufficiently reccntiy updated. 

The frame header in the transfer to BTS includes TMSI, 
an indicator of the MS *s paging mode, IMSI (if the MS is 
in PD sleep mode), and possible class of service informa- 

55 tion. If the MS is in PD sleep mode, BTS then initiates the 
data transfer across PDCH(s) using paging (in a single cell). 
Otherwise, the data transfer is initiated with "unmediate 
channel reservation*', or data may be sent directly as *'imme- 
diate data'* on MPDCH. 

60 An "iximaediate charmel reservation" transfer sequence is 
exemplified in FIG. 11. The channel reservation (signal (5)) 
on the MPDCH downlink informs the MS of the channel on 
which the data frame (signal (6)) is to be received. If the data 
transfer takes place on an MPDCH, channel reservation may 

65 not be needed. The data frame includes reservation of an 
access slot on the MPDCH uplink for the MS to respond. In 
the response burst (signal (7)), one bit is allocated for 
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acknowledging the data frame. If, as in the example, the 
acknowledgement is positive, the sequence is completed. In 
case of a negative acknowledgement, BTS sends a channel 
reservation for a more specified negative acknowledgement 
from the MS (defining blocks to be retransmitted), and for ^ 
retransmission from BTS. This channel reservation also 
includes TA/PC commands. The retransmission then 
includes channel reservation for the MS to acknowledge and 
for a possible further retransmission, 
b) Paging Over a Group of Cells 

To economize on spectrum, paging is limited to the 
smallest possible group of cells based on available cell 
location information. Paging is initialed by a "high level 
command" (including information on IMSI, TMSI, location 
area, cell location and recentness of this information, and 
paging mode) from the PD controller to the PD signalling 
controller (FIG. 1) in affected BSC(s). (Alternative divisions 
of paging functions between MSG and BSC are not pre- 
cluded.) As described in section LB, depending on system 20 
configuration, the paging may include paging on both 
MPDCH and ordinary GSM paging channel and may thus 
involve also the "circuit mode" portion of BSC(s). 

In a situation when the probable cell location can be 
limited to a small group of cells, a special type of paging 25 
message may be employed which combines paging with 
reservation of an access slot for the MS to respond. An 
example of using this type of paging is shown in the 
sequence diagram in FIG. 12. With the signal marked (5) in 
the figure, the paging command initiated by MSG reaches 30 
BTS. The PD transfer controller in BTS then generates a 
paging message (signal (7)) on the MPDCH downlink which 
includes reservation of an access slot on the MPDCH uplink 
for the MS to send a response burst (signal (8)). The paging 
response (signal (9) and (12)) transferred back to MSC 35 
includes infonnalion on the MS' s cell location, which infor- 
mation (with the associated time when the paging response 
was received) is stored in the PD controller data base. The 
paging response also results in a channel reservation (signal 
10)) on the MPDCH downlink for the data transfer. The 40 
channel reservation also includes TA/PC conmiands. When 
data is received from MSC (signal (13)), it is transferred on 
the reserved PDCH downlink (signal (16)). Channel reser- 
vation for an acknowledgement from the MS (signal (17)) 
and for possible retransmission may cither be combined with 45 
the data firame (signal (16)) or included in the initial channel 
reservation (signal (10)). 

When this type of paging is used to convey an ordinary 
GSM call, one bit in the response burst is allocated to 
indicate "accept" or "reject" to the call, after which the 50 
sequence is completed. 

The advantage with this type of paging, that includes 
reservation of an access slot for a paging response burst, is 
that the response can be uniquely identified in spite of the 
fact that it only comprises 8 bits of information. In this way, 55 
the sequence can be considerably shortened compared to 
ordinary GSM paging, which is of importance considering 
packet transfer delays. However, this type of paging is 
spectrum efficient only when used over a small group of 
cells. 60 

As minimization of the total usage of radio channel 
resources for location updating/cell location reporting on 
one hand, and paging on the other, is cmcial for spectrum 
efficiency, some complementary mechanisms may be 
needed for MSs in PD mode. These may include the use of 65 
smaller location areas than in regular GSM and/or, under 
certain conditions, cell .location reporting from MSs. 



Concerning timing alignment/power control, the need for 
renewal within a certain period of time imposes restrictions 
on maximum packet size. For exan^ile, the TA/PC com- 
mands included in the channel reservation (signal (10)) in 
FIG. 12 should, with -a maximum size packet in the data 
frame (signal (16)), allow adequate timing alignment and 
power control at least until the acknowledgement (signal 
(17)) is received from the MS. A maximimi packet size of 
approximately 600 octets, should provide suflBcient margms. 
As required, additional TA/PC commands (as well as chan- 
nel reservation commands) may be included in later parts of 
a sequence, combined with negative acknowledgement(s) or 
retransmission(s). 

The principles for the mentioned uplink state flags (USFs) 
and for the type of paging that reserves an access slot for the 
MS to respond are illustrated by the examples in FIG. 13. 
The series of slots that depict MPDCH downlink and uplink 
respectively represent time slots in consecutive TDMA 
frames. The figure shows two simple transfer examples, one 
mobile originated (with index 1) and one mobile terminated 
(with index 2). All control messages (except access bursts) 
comprise one block (i.e. 4 bursts). An USF on the MPDCH 
downlink marks a corresponding access slot on the MPDCH 
uplink as either **£ree" (for random access) or "reserved". In 
this example, USFs are coded individually per MPDCH 
downlink burst (by allocating a group of redundant bits, 
carrying one bit of information, for this purpose). An USF in 
TDMA frame n governs access in TDMA frame n+m. In this 
example, m-1. 

The mobile originated data transfer starts with a random 
access bunt from mobile station MS 1 in an access slot that 
is marked as **free" by an USF. BTS responds with a channel 
reservation command on the downlink and changes USF to 
"reserved" for the duration of the subsequent uplink data 
transfer. A downlink acknowledgement then completes the 
transfer sequence. 

The mobile terminated transfer is initiated by a paging 
message to motile station MS 2 providing the MS a reserved 
slot for its response burst. The paging response is followed 
by a channel reservation command and a subsequent down- 
link data transfer Af^er an acknowledgement from the MS 
in a reserved uplink block, the sequence is completed. 

A paging message may include paging of more than one 
MS and then includes reservations of individual access slots 
for the MSs to respond. The reservations may be explicit (in 
the form of point^s) or implicit, in which case the next few 
reserved slots are allocated to the MSs in the order they 
appear in the paging message. 

The described principle for access slot reservation may be 
used also in the 'Immediate channel reservation'* example 
above. 

USFs may alternatively be included in the block channel 
coding and interleaving, and thus be provided on a per block 
basis. After receiving a block, an MS then knows the USFs 
(which may still be associated with individual access slots) 
for the 4 following access slots. 

I£ Packet Routing To and From MSC Service 
Areas 

Routing of packets from entities on the backbone network 
(FIG. 1) to an MS in PD mode is, as mentioned, based on 
establishing and maintaining routes to the MS's currendy 
serving MSC, by means of: 

From initiating entities, initially interrogating HLR, via the 
HLR interrogation server. 

In the PD controller data base in the MS*s current MSC/ 
VLR, storing a list of peer entities of any routes estab- 
lished, linked to the MS*s PD mode registration. 
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When the MS moves to a location area belonging to a new 
MSCAH-R, transfening the list of peer entities (and other 
parameters related to the MS) from the old to the new 
MSCAl-R, and updating the peer entities with routing 
infonnation to the new MSG. 5 
To be able to provide the necessary routing information, 
HLR is enhanced to provide, at the initial interrogation when 
a route is being established, the IP address of the MSG 
cunenUy serving the MS in question. HLR is informed of 
this IP address by means of an extension, for packet data 
MSs, of the procedure used when an MS registers in an 
MSC/VLR. The information sent from MSC/VLR to HLR at 
registration is then extended to include the MSC*s IP 
address. 

Furthermore, each route may be monitored by an inac- 
tivity timer, handled by the PD controller in the MSC/VLR 
currentiy serving the MS. When the route is established, Uie 
inactivity timer is initiated to count a predetermined period 
of time (timeout period). The inactivity timer is reset and 
reinitiated for any packet received from the route, addressed 
to the MS. The timer is reset and reinitiated also for any 20 
packet from the MS to the route, when the route is a 
bidirectional route between the MS*s current MSG and 
another MS*8 current MSG, linked to the two MSs' respec- 
tive PD mode registrations. The timeout period may be a 
subscription parameter. When a timeout occurs, the peer 25 
entity is informed and the route is terminated. 

The method used for routing packets in the mobile 
terminated direction to an MS's currentiy serving MSG 
depends on the IP addressing scheme chosen for the packet 
data PLMN. If the addressing scheme is such that the 
network identifying portion of an MS*s IP address identifies 
the MS as belonging to a particular PLMN, or subdomain of 
a PLMN including a group of MSGs, the routing method 
illustrated by the example in HO. 14 may be used. Referring 
to the sequential steps indicated in the figure: 

1) IWF 1 receives a packet addressed to MS 1. 

2) As required, IWF 1 performs protocol conversion and 
address translation (from the external network to the 
intra-PLMN IP network). The address translation data 
base may be available locally at die IWF or via remote ^ 
access. When a route has been established for an MS, the 
address translation is performed locally. 

IWF 1 determines, from an interna] data base that stores 
routing infonnation for any MS for which a route is estab- 
lished, if a route is established to MS I's current MSG. If a 
route is established, the sequence proceeds with 7). Other- 
wise, it proceeds with 3). 

3) -4) IWF 1 interrogates HLR via die HLR interrogation 
server. 

5)-6) The response from HLR includes the IP address of MS ^ 
Vs cunem MSG (MSG 2). 

7) The packet is encapsulated with MSG 2's IP address as 
destination address and IWF l*s IP address as source 
address. The encapsulated packet is routed to MSG 2. 

8) The packet is decapsulated and address information is 
analysed by Uie PD router and PD controller in MSC/VLR 
2 respectively (FIG. 1). The PD controller determines if 
MS 1 is in PD mode. 

If no: A PD mode establishment procedure is initiated 
(discribed in section I.B). ^ 

If yes: The PD controller determines if a route from IWF 
1 (IWF 1 being identified by the source address in the 
encapsulated packet) is estabhshed for MS 1 (i.e. if 
IWF 1 is included in the list of peer entities linked to 
MS 1). 65 

If yes: If die route is monitored by an inactivity timer, the 
timer is reset and reinitiated The sequence then proceeds 
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with transfening the packet to the MS (as described in 
section LD). 

If no: The IP address of IWF 1 is stored Oinked to MS 1' s 
identity), indicating that a route is being established. If die 
route is to be monitored by an inactivity timer, the timer is 
initialed. The sequence then proceeds witii 9). 

9) MSG 2 notifies IWF 1 tiiat a route segment is established. 

10) IWF 1 acknowledges. 

11) IWF 1 stores (linked to MS I's identity) the IP address 
of MSG 2 (MS I's current MSG). 

When the PD router in an MSGA^LR (MSCTVLR 1) 
receives a packet instead originated from an MS (MS 1) 
within the MSG service area, the network identifying por- 
tion of the destination IP address is first analysed. If the 
destination address is not within the range of addresses 
assigned to MSs belonging to the PLMN, the packet is 
routed according to normal IP routing rules. If, on the other 
hand, the destination address is within this range of 
addresses and tiius belongs to an MS ^S 2), the "extended 
VLR data base" in the PD controller is inierrogated. With the 
above mentioned addressing scheme, the routing metiiod 
may then comprise the following steps:^ 

1 ) The PD controller (in MSGA^R 1) determines if a route 
is established to MS 2*s current MSG, linked to MS Vs 
PD mode registration (and to MS 2's identity). 

If yes: If the route is monitored by an inai^vity timer, the 
timer is reset and reiiutiated. The packet is then either 
transferred to MS 2, if MS 2 is registered in the same 
MSG (MSG 1), or routed to MSG 2's current MSG 
using the encapsulation technique described above. 

If no: The sequence proceeds with 2). 

2) The PD controller checks if a route is established to MS 
2's current MSG, linked to any of the other MSs regis- 
tered in MSGA^LR 1. 

If yes: The packet is either transferred to MS 2, if MS 2 
is registered in the same MSG (MSG 1). or routed to 
MS 2's current MSG using the encapsulation technique 
described above. MS 2's current MSG then initiates 
establishment of a (bidirectional) route between the two 
MSs' current MSGs, linked to tiieir respective PD 
mode registrations. If die route is to be monitored by 
inactivity timer(3) (at one or both ends of the route), the 
timer(s) are initiated. 

If no: The sequence proceeds with 3). 

3) The PD controller determines if MS 2 is registered in 
MSGA^R 1. 

If yes: As required, a procedure for establishing PD mode 
for MS 2 is iiutiated. If or when PD mode is estab- 
hshed, a (bidirectional) route is established as a linkage 
between die two MSs* respective PD mode registra- 
tions. In this way, the route between the two MSs' 
respective current MSGs can be maintained if any of 
the MSs moves to another MSGA^LR. 
(Inactivity timer(s) are, when appHcable, iiutiated as in 2) 
above). 

If no: The sequence proceeds with 4). 

4) The PD controller initiates a procedure, including HLR 
interrogation, for estabUshing a route to MS 2*s current 
MSG, in a similar way as in the above example of route 
establishment firora an IWF. If successful, the procedure 
ends with a (bidirectional) route being established 
between the two MSs' respective current MSGs, Unked to 
their respective PD mode registrations. 

In another possible addressing scheme, the network iden- 
tifying portion of an MS's IP address identifies the MS as 
belonging to a specific MSG/VLR. Routing of packets in tiie 
mobile terminated direction may in this case be based on die 
mediod exemplified in FIG. 15. The sequential steps indi- 
cated in the figure are as follows: 
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1) IWF 1 receives a packet addressed to MS 1. 

2) As required, IWF 1 performs protocol conversion and 
address translation in a similar way as described for the 
example in FIG. 14. (For an "active" MS, the address 
translation is performed locally.) 5 

3) The packet is routed based on its destination address (as 
a normal IP packet). In tiiis example, MS 1 is assumed to 
have an IP address belonging to the set of addresses 
assigned to MSG 1, Thus, the packet is routed to this 
'^predetermined MSG". 

If the external network is an IP network, particular IWFs 
may not be needed with this addressing scheme. The back* 
bone network may then be a part of the "external network", 
and packets may be routed directly to the respective MSG. 
based on destination address. 

4) The PD controller in MSG 1 determines if a route is 
established to MS I's current MSG (even if, at the 
moment, the current MSG should be the same as the 
"predetermined MSG 1") . If a route is established, the 
sequence proceeds with 9). Otherwise, it proceeds with 
5). 20 

5) -13) In this example (as MS 1 is currently registered in 
USaVUL 2), the PD controUer finds that MS 1 is not 
registered in MSCAHJl 1. It therefore initiates a proce- 
dure for establishing a route to MS l*s current MSG 
(MSG 2), in the same way as described for the example ^ 
in FIG. 14. The procedure includes HLR interrogation 
(steps 5)-8) in the figure), and routing of an enc^sulated 
packet to MSG 2 (step 9)). 

When, with this second addressing scheme, the PD router 
in an MSGAT-R (MSC/VLR 1) receives a packet instead 30 
originated from an MS (MS 1) within the MSG service area, 
and the destination IP address is found to be within the range 
of addresses assigned to MSs belonging to any of the 
MSC/VLRs in the PLMN, the routing method may comprise 
the following steps: 35 

1) The PD router determines if the destination address (the 
IP address of a mobile station MS 2) "belongs to" 
MSaVLR 1. 

If yes: Routing is then performed in the same way as 
described for the example in FIG. 15 (as required, ^ 
including route establishment to MS 2's current MSG). 

If no: The sequence proceeds with 2). 

2) The PD controller checks if MS 2 is currently registered 
in MSG/VLR 1. 

If yes: After PD mode establishment, as required, the 

packet is transferred to MS 2. 
If no: The sequence proceeds with 3). 

3) The packet is routed based on its destination address, to 
the "predetermined MSG" to which MS 2 belongs from an 50 
addressing point of view. Routing is then performed in the 
same way- as described for the example in FIG. 15. 
Thus, with the second addressing scheme, all packets to 

an MS, originating from entities outside the MS*s current 
MSG service area, are routed via the MS' s '^predetermined 55 
MSG". It may therefore be advantageous to (opdonally) 
initiate establishment of a route from the **predetennined 
MSG" to the MS' s current MSG also when the PD router (in 
the MS's current MSG) receives a packet from the MS. 
Then, if it is found that the packet is not addressed to an MS 60 
located within the MSG service area, and that the mentioned 
route is not already established, the PD controller may 
initiate route establishment by: 

Determining the IP. address of the MS's ^^predetermined 
MSG", based on the network identifying portion of the 65 
(originating MS's) IP source address and stored routing 
information. 
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Initiating signalling to the **predetermined MSC to estab- 
lish the route. 

In this way, HLR interrogation for any subsequent 
response packet (e.g. in query/response type of applications) 
can be avoided. 

Another case, where it may be advantageous to initiate 
establishment of a route to an MS's current MSG based also 
on the MSC receiving a packet from the MS, applies to a 
PLMN that provides connection-oriented QL2S) network 
services between MSs and an external X.25 network, and 
that employs an addressing scheme of the fint type 
described above. In this case, when the PD router, in an 
MS*s current MSG, from the MS receives a packet carrying 
a "transport connection request" (e.g. identified by a "class 
of service identifier" in the frame header), the X.25 IWF to 
which the packet is to be routed is determined based on 
stored routing information. If this IWF is not already on the 
list of peer entities from which routes are established, linked 
to the MS's PD mode registration, the packet is "encapsu- 
lated" (with the IWF's IP address as destination address and 
the MSG'S IP address as source address) and routed to the 
IWE This initiates establishment of a route from the IWF to 
the MS's current MSC. HLR interrogation can thus be 
avoided for the response packet from the IWF. (In case a 
route is already established, the packet may be routed fmm 
the MSC to the IWF without encapsulation by merely 
inserting the IWF's IP address as destination address.) 

IF Mobile Station (MS) 

The PD functions of a packet data MS have to a large 
extent, directiy or indirectly, been covered in the previous 
sections. Therefore, this section is primarily intended to 
serve as a complement and summary. 

A packet data MS ("PD only", or combining PD with 
ordinary GSM functions) comprises: 
Mobile Termination (MT) which is based on current GSM 

MT technology, but adapted to provide the necessary PD 

functionality. 

Terminal Equipment (TE)i e.g. "laptop/palmtop" personal 
computer, or **PCTSonal Digital Assistant (PDA^TTer- 
sonal Conunimicator". 

Subscriber Identity Module (SIM) of the same type as in 
ordinary GSM (but with additional parameters). 
A range of MT versions providing different standard 

interfaces towards TE will be available, depending on mar- 
ket requirements. Examples include: 

MT with asynchronous serial interface and PAD (Packet 
Assembly/Disassembly) support (e.g. AT command set 
PAD, X.28/X.29/X.3 PAD). 

"Integrated MT' with industry standard Application Pro- 
gram Interfaces (APIs). 

MT with synchronous serial interface (e.g. IP, XJ2S) 
The MT comprises two main function blocks: 

Terminal adapter, typically microprocessor and software 
based, providing the TE interface as exemplified above. 

Transceiver, handling the radio interface. It is in the trans- 
ceiver that most of the MS-related PD functions described 
in previous sections are performed, to a large extent 
realized with microprocessor software. 
The major PD functions that the transceiver performs may 

be simmiarized as follows: 

From BGGH information, identifies the degree of PDGH 
support provided in a cell and the MPDCH allocated (if 
any) for initiatmg packet transfer. 

Handles PD mode in relation to ordinary GSM idle mode 
and (if applicable) call-connected mode. 
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Handles the PDCH protocol. 

As required, requests aUocation of an MPDCH on demand, 
using regular GSM control channels in the cell in ques- 
tion, or a PDCH of a currently serving adjacent cell, prior 
to moving into the cell in questioa 5 

Handles mobile/stationaiy mode of operation and sends a 
mode indicator at least every time the MS changes its 
mode of operation. 

Handles normal/PD sleep paging mode and, explicitly or 
implicitly, sends a mode indicator at least every time the 
MS changes its paging mode. 

Performs cell selection in PD mode based on GSM idle 
mode procedures but with cell selection criteria, in sta- 
tionary mode and (depending on chosen realization alter- 
native) possibly also in mobile mode, modified such that . 
the currently selected cell is retained as long as the signal 
quality is above a predefined threshold value. 

Performs location updating in PD mode based on regular 
GSM procedures. 

Handles the multi-TDMA firame scheme to coordinate lis- 
tening to MPDCH on one hand, and performing cell 
selection and listening to cell broadcast short messages on 
the other. 

In the case of a combined MS, supporting also ordinary 
GSM services: 25 
Responds to paging on MPDCH related to regular GSM 
calls. 

Provides support for making and receiving regular GSM 
calls while the MS is in PD mode, maintaining PD 
mode as "pending" during calls. 30 

n. EMBODIMENT 2 

A scheraatical representation of this embodiment is shown 
in FIG. 16, with the major PD function blocks in the GSM 
system (as in FIG. 1) depicted with bold contour lines. As 
indicated in the figure, only the BSS portion of the GSM 35 
infrastructure is utilized for packet data. The PD functions in 
BTS are almost the same as in Embodiment 1. as are the 
PDCM allocation functions in BSC. As illustrated in the 
figure, the packet data transfer connection of a BTS is 
coupled to a separate Mobile Packet Data Infrastructure 40 
(MPDI) (instead of, as in Embodiment 1, to the PD router in 
MSCWLR). The MPDI provides the necessary packet rout- 
ing, mobility management, authentication, and network 
management functions. Together, the MPDI and the portions 
of BSS(s) utilized for packet data constitute a mobile packet 45 
data sysieriL With respect to GSM, the system may be 
regarded as a separate system, and a GSM operator may 
choose to lease radio channel capacity to a separate packet 
data system operator. An MS requiring both packet data and 
regular GSM services may then need a separate subscription 50 
in each system. The packet data services provided by the 
system may (depending on the functionality of the MPDI) be 
the same as described for Embodiment 1 . 

In this embodiment, the only radio channels available for 
MSs are PDCHs and regular GSM broadcast channels. 55 
Registration, location updating (or cell location reporting), 
authentication and similar signalling are thus performed via 
PDCHs. Furthermore, allocation of the first MPDCH on user 
demand, using ordinary GSM signalling as in Embodiment 
1, is thus not possible. With this exception, the functions for 60 
providing PDC!Hs are the same as described for Embodi- 
ment 1, The first MPDCH in a cell is normally allocated by 
system configuration, although the method (outlined for 
Embodiment 1) of using a PDCH of an adjacent ceU for 
requesting allocation of an MPDCH in a "PDCH on demand 65 
cell", prior to moving into that cell, is theoretically feasible. 
In that case, the allocation request would be transferred to a 
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system entity in the MPDI. This system entity would then 
send an allocation request to the BTS of the 'TDCH on 
demand cell" in question which, in its turn, would convey 
the request to the PDCH allocation controller in BSC. 

Regular GSM broadcast control chaimels are used in the 
same way as in Embodiment 1, i.e. fon 
Defining PDCH support level and MPDCH allocated in the 

cell (via information on BCCH). 
Performing cell selection as in Embodiment 1, with two 

alternative criteria for cell selection; 

Listening to cell broadcast short messages is also (at least 
technically) possible in a similar way as in Embodiment 1, 

Packet transfer across PDCHs may be pcrfomied accord- 
ing to the principles described for Embodiment 1, including 
using a multiframe scheme for coordinating with listening to 
broadcast charmels, although adapted to the specific require- 
ments of this separated system concept The PD transfer 
controller and associated interface functions in BTS are also 
adapted to the interconnection requirements of the MPDI, 
e,g. to allow interconnection via a routing network. 

The functions of the MS are basically the same as in 
Embodiment 1, except for functions related to regular GSM 
signalling and PD mode which are not applicable in 
Embodiment 2. 

ni. Applicability to Other TDMA CeDular Systems 

While specific embodiments of the present invention 
applied to a GSM type of cellular system have been 
described, it should be understood that the present invention 
may be applied also to other TDMA cellular systems includ- 
ing D-AMPS and PDC systems. Although in these systems, 
BSC is not provided as a separate functional entity, corre- 
sponding base station controller functions and associated 
new PD functions are instead divided between MSC and 
base stations. 

What is claimed is: 

1. An apparatus for providing packet data conmiunication 
to and from mobile stations in a digital TDMA cellular 
system having a plurality of base stations providing regular 
cellular control channels and regular cellular dedicated 
traffic channels; one or more mobile services switching 
centers, each being associated with a visitor location register 
and being coupled to a subordinated plurality of the base 
stations; and home location register means for storing infor- 
mation on mobile station subscribers, the apparatus com- 
prising: 

channel providing means for providing, in at least some of 

the base stations, on a per cell basis, one or more shared 

packet data channels for packet transfer to and from the 

mobile stations, and packet transfer controlling means 

for controlling the packet transfer; 
charmel defining means for defining, on a per cell basis, 

the packet data chaimel to be used for packet transfer; 
first packet data mode establishing means for establishing 

packet data mode for a mobile station to enable the 

mobile station to send and receive packets over the 

packet data charmels; 
first packet transferring means for transferring packets 

between the mobile stations and base stations; 
second packet transferring means for transferring packets 

between the base stations and their respective superior 

mobile services switching centers; 
packet routing means for routing packets to and from a 

service area of a mobile services switching center, 
first means for performing cell selection for a mobile 

station in packet data mode; 
first means for performing location updating for the 

mobile station in packet data mode; 
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first packet data mode maintaining means for maintaining 
the packet data mode for a roaming mobile station; and 

first packet data mode tenninating means for terminating 
the established packet data mode for the mobile station. 

2. The apparatus of claim 1. wherein the channel defining 5 
means comprises first information supplying means for 
supplying, on a regular cellular broadcast control channel, 
information defining the packet data channel to be used for 
initiating packet transfer, if such a packet data channel is 
provided in the cell. 

3. The apparatus of claim 2, wherein the channel defining 
means further comprises second information supplying 
means for supplying, on a regular cellular broadcast control 
channel, information indicating that a packet data channel 
for initiating packet transfer may be provided by the channel 
providing means on user demand. 

4. The apparatus of claim 1, wherein the means for 
performing cell selection is adapted to perform cell selection 
based on regular cellular idle mode procedures. 

5. The apparatus of claim 4, wherein the means for 
performing cell selection comprises means for retaining a 
currently selected cell as long as the signal quality is above 
a predefined threshold value. 

6. The apparatus of claim 4, wherein the first packet 
transferring means and the first means for performing cell 
selection, to coordinate initiating packet transfers to mobile 2S 
stations with performing cell selection in the mobile sta- 
tions, comprise means for scheduling paging and other 
messages initiating packet transfers to mobile stations 
according to a multi-TDMA frame scheme synchronized 
with corresponding multiframe schemes used for regular 30 
cellular control channel signalling, allowing predefined 
times for mobile stations to perform cell selection and to 
receive regular cellular broadcast messages, 

7. The apparatus of claim 1, wherein the first means for 
performing location updating is adapted to perform location 35 
updating based on regular cellular idle mode procedures. 

8. The a5)paratus of claim 1, wherein the first packet data 
mode establishing means comprises: 

means for initiating the establishment of packet data mode 
for a mobile station from an initial cellular idle mode, 40 
either by the mobile station generating a packet data 
service request based on regular cellular control chan- 
nel signalling, or by the mobile services switching 
center currendy serving the mobile station receiving a 
packet addressed to the mobile station and paging the 45 
mobile station based on regular cellular control chaimel 
signalling; 

means for performing a regular cellular authentication 
procedure after packet data mode establishment has 
been initiated; 50 

means for initiating parameters for packet encryption/ 
decryption between the mobile station and the mobile 
services switching center currently serving the mobile 
station; and 

means for registering the mobile station at its current 
mobile services switching center with associated visitor 
location register as being in packet data mode. 

9. The apparams of claim 1, wherein the channel provid- 
ing means con^irises: 

means for allocating, from a common pool of physical 
channels, a variable mix of packet data channels and 
regular cellular traffic channels determined by demand; 

means for assigning a first packet data channel allocated 
in a cell as a channel for initiating packet transfer, 65 
capable of carrying access control signalling as well as 
packet data; and 



means for assigning a further allocated packet data chan- 
nel as a channel for reserved packet transfer, 

10. The apparatus of claim 9, \^erein the channel pro- 
viding means is adapted to allocate the first packet data 
channel in a cell on user demand, and comprises; 

means for allocating a packet data channel as a result of 
a successful packet data mode establishment; and 

means for allocating a packet data channel based on 
regular cellular control channel signalling, initiated by 
one of a mobile station in packet data mode generating 
a packet data channel allocation request, or a successful 
paging to a mobile station in packet data mode. 

11. The apparatus of claim 9, wherein the channel pro- 
viding means is adapted to allocate the first packet data 
channel in a cell on user demand, and comprises means for 
allocating a packet data channel, initiated by a mobile station 
in packet data mode that generates a packet data channel 
allocation request for the cell prior to the mobile station's 
moving into the cell, using a packet data channel of a 
currently serving adjacent cell. 

12. Hie apparatus of claim 9, wherein the channel pro- 
viding means further comprises: 

means for dynamically allocating a variable number of the 
packet data channels for initiating packet transfer such 
that a group of these channels can be used together with 
a common group of packet data channels for reserved 
packet transfer; and 

means for directing the mobile station to a particular one 
of the packet data channels for initiating packet trans- 
fer, if more than one such channel is allocated, based on 
mobile station identity and broadcast control informa- 
tion. 

13. The apparatus of claim 1, wherein the first and second 
packet transferring means, for initiating a packet transfer to 
a mobile station in packet data mode, comprise paging 
means and monitoring means for monitoring a cell location 
of the mobile station based on a previous packet transfer, and 
the first and second packet transferring means are ad£^ted 
for paging guided by the monitoring means to initiate a 
packet transfer to a mobile station. 

14. The apparatus of claim 13, wherein the monitoring 
means con^rises: 

means for identifying a cell location of a mobile station 
originating a packet by, when the packet is received at 
the mobile services switching center currently serving 
the mobile station, associating the packet with the 
identity of a connection on which the packet is 
received, the connection being unique for each cell; 

means for identifying a cell location of a mobile station 
responding to a paging message; and 

means for storing for a mobile station, linked to the 
mobile station's packet mode registration, at least a 
latest cell location identified and an associated time 
when the cell location was identified. 

15. The apparatus of claim 13, wherein the first and 
second packet transfeiring means, for initiating a packet 
transfer to a mobile station, further comprise means for 
monitoring a mobile/stationary mode indicator sent by a 
mobile station capable of operating in a stationary mode to 
its currently serving mobile services switching center at least 
every time the mobile station changes firom mobile mode to 
stationary mode and vice versa. 

16. The apparatus of claim 15, wherein the first and 
second packet transferring means are adapted to, to a mobile 
station that is in stationary mode and performs cell selection 
based on regular cellular idle mode procedures, initiate 
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packet transfers without previous paging or with paging in 
a single cell. 

17. The apparatus of claim 15, wh^-ein the first and 
second packet transferring means are adapted to initiate 
packet transfers to a mobile station that is in mobile mode 5 
and performs cell selection based on regular cellular idle 
mode procedures without previous paging or with paging in 

a single cell, provided that cell location information from the 
monitoring means meets predefined accuracy criteria. 

18. The apparatus of claim 1, wherein the first and second 
packet transferring nieans, for initiating packet transfers to 
mobile stations in packet data mode, comprise paging means 
adapted to include a paging message type combining a 
paging request with reservation of an individual access slot 
for the mobile station to respond. 

19. The apparatus of claim 1, wherein the first and second 
packet transfeiring means comprise paging means adapted 
to convey, on a packet data channel, paging messages related 
to regular cellular calls 10 a mobile station in packet data 
mode. 

20. The apparatus of claim 1. wherein the first packet data 
mode maintaining means comprises: 

means for allowing a mobile station in packet data mode 
to make and receive regular cellular calls; 

means for maintaining packet data mode as pending 25 
during a regular cellular call; and 

means for returning the mobile station to active packet 
data mode when the regular cellular call is completed. 

21. The apparatus of claim 1, wherein the packet routing 
means comprises: 30 

one or more interworking function means for internet- 
working with at least one external network; 

intercoimection means for interconnecting the interwork- 
ing function means and mobile services switching 
centers; and 

means for routing packets, addressed to a mobDe station, 
from any of the interworking fimction means to a 
mobile services switching center currently serving the 
mobile station, the means for routing packets including: ^ 
at the interworking function means, means for deter- 
mining from stored routing information whether a 
route to the mobile station's currently serving mobile 
services switching center is established, linked to an 
identity of the mobile station; means for routing 45 
packets to the currently serving mobile services 
switching center when a route is established; and 
means, when a route is not established, for initially 
interrogating the home location register means to 
determine the identity of the mobile services switch- 50 
ing center currently serving the mobile station, and 
for storing, linked to the identity of the mobile 
station, ih& identity of the currently serving mobile 
services switching center; and 
at the cunently serving mobile services switching center, 55 
means for initiating establishment of packet data mode 
for the mobile station when packet data mode is not 
already established, and means for initially determining 
and storing, linked to a packet data mode registration of 
the mobile station, an identity of the interworking 60 
function means. 

22. The apparatus of claim 21. wherein the packet routing 
means, for maintaining routes established to a mobile sta- 
tion's cunently serving mobile services switching center 
when the mobile station moves to a location area belonging 65 
to a new mobile services switching center, comprises means 
for updating at least one of interworking function means and 



mobile services switching centen of any routes established 
about the change from the currently serving mobile services 
switching center to the new mobile services switching 
center, initiated from the new mobile services switching 
center, based on information provided by the first packet 
data mode maintaining means. 

23. The apparatus of claim 21, wherein the packet routing 
means comprises: 

at the mobile station's currently serving mobile services 
switching center, means for monitoring, as to traffic 
activity, a route established to the currently serving 
mobile services switching center, linked to the packet 
data mode registration of the mobile station, and means 
for initiating termination of the route when the traffic 
activity falls below a predetermined level; and 

at at least one of an iaterworking function means and a 
mobile services switching center of the route, means 
for cancelling related routing information when termi- 
nation of the route is initiated. 

24. The apparatus of claim 1, wherein the packet routing 
means comprises: 

interconnection means for interconnecting mobile ser- 
vices switching centers; and 

means for routing packets originated from a first mobile 
station and addressed to a second mobile station, 
including: 

at the mobile services switching center currently serv- 
ing the first mobile station, means for determining 
ftura stored routing information whether a route to 
the mobile services switching center currcntiy serv- 
ing the second mobile station is established, linked to 
a packet data mode registration of the first mobile 
station; means for routing packets to the second 
mobile station's currentiy serving mobile services 
switching center when a route is established; and 
means for initially interrogating the home location 
register means to determine an identity of the mobile 
services switching center currentiy serving the sec- 
ond mobile station when a route is not established, 
and for storing, as routing information, the identity 
of the second mobile station's currentiy serving 
switching center with the identity of tije second 
mobile station, linked to the packet data mode reg- 
istration of the first mobile station; and 

at the mobile services switching center currentiy serv- 
ing the second mobile station, means for initiating 
establishment of packet data mode for tiie second 
mobile station when packet data mode is not already 
established, and means for initially determining and 
storing, linked to the packet data mode registration 
of tiie second mobile station, an identity of the first 
mobile station and an identity of the mobile services 
switching center currentiy serving the first mobile 
station. 

25. The apparatus of claim 1, wherein the packet routing 
means comprises: 

interconnection means for interconnecting mobile ser- 
vices switching centers, and for connecting one or more 
mobile services switching centers to at least one exter- 
nal network; 

means for routing packets addressed to a mobile station 
from an external network or another mobile station to 
an addressed mobile services switching center to which 
the mobile station belongs for packets addressed to the 
mobile station; and 

means for routing packets addressed to a mobile station 
from the addressed mobile services switching center to 
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a mobile services switching center currently serving the 
mobile station, including: 

at the addressed mobQe services switching center, 
means for determining from stored routing informa- 
tion whether a route to the mobile station* s currently 5 
serving mobile services switching center is estab- 
lished, linked to an identity of the mobile station; 
means for routing packets to the currently serving 
mobile services switching center when a route is 
established; and means for initially interrogating the 10 
home location register means, when a route is not 
established, to determine an identity of the currently 
serving mobile services switching center, and for 
storing, as routing information, the identity of the 
currently serving mobile services switching center 15 
linked to the identity of the mobile station; and 

at the currently serving mobile services switching cen- 
ter, means for initiating establishment of packet data 
mode for the mobile station when packet data mode 
is not ah-eady established, and means for initially 20 
determining and storing, linked to the packet data 
mode registration of the mobile statiot, an identity of 
the addressed mobile services switching center. 

26. The apparatus of claim 1, wherein the first packet data 
mode maintaining means, for maintaining packet data mode 25 
for a mobile station when the mobile station moves to a 
location area belonging to a new mobile services switching 
center, comprises means for transferring a packet data mode 
registration and associated information, stored at the mobile 
station's currently serving mobile services switching center, 30 
from the currently serving mobile services switching center 

to the new mobile services switching center, initiated from 
the new mobile services swdtdiing center, based on infor- 
mation provided by the means for performing location 
updating. 35 

27. The apparatus of claim 1, wherein the first packet data 
mode terminating means comprises means for monitoring a 
mobile station as to traffic activity, and means for terminat- 
ing packet data mode and a route established to the mobile 
station's currently serving mobile services switching center 40 
when the trafBc activity falls below a predetermined level. 

28. The apparatus of claim 1, wherein the first packet data 
mode terminating means comprises means for monitoring a 
time elapsed since packet data mode was established for a 
mobile station, and means for terminating packet data mode 45 
and an associated route established to the mobile station's 
currently serving mobile service's switching center when the 
time elapsed exceeds a predetermined period of time. 

29. A mobile station for packet data communication over 
digital TDMA cellular shared packet data chaimels provided 50 
by the ^paratus according to claim 1, comprising: 

channel identifying means for identifying, on a per cell 

basis, the packet data channel to be used for initiating 

packet transfer; 
second packet data mode establishing means for estab- 

lishing packet data mode for the mobile station to 

enable the mobile station to send and receive packets 

over the packet data channels; 
means for sending and receiving packets over the packet 

data channels; ^° 
second means for performing cell selection in packet data 

mode; 

second means for performing location updating in packet 
data mode; ^ 

second packet data mode maintaining means for main- 
taining the packet data mode for the mobile station; and 
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second packet data mode terminating means for terminat- 
ing the established packet data mode for the mobile 
station. 

30. The mobile station of claim 29, wherein the channel 
identifying means is adapted to read, from a regular cellular 
broadcast control channel, information supplied for defining 
a packet data channel to be used for initiating packet 
transfer. 

31. The mobile station of claim 30, wherein the channel 
identifying means is adapted to read, frtim a regular cellular 
broadcast control channel, information supplied for indicat- 
ing that the packet data channel for initiating packet transfer 
may be provided on user demand. 

32. The mobile station of claim 29, wherein the second 
means for perfoiming cell selection is adapted to perform 
cell selection based on regular cellular idle mode proce- 
dures. 

33. The mobile station of claim 32, wherein the second 
means for performing ceU selection comprises means for 
retaining a currently selected cell as long as the signal 
quality is above a predefined threshold value. 

34. The mobile station of claim 32, wherein the means for 
sending and receiving packets and the second means for 
performing cell selection, to coordinate listening to a packet 
data channel on which packet transfers to the mobile station 
are initiated with performing cell selection, comprise means 
for scheduling listening for paging and other messages 
initiating packet transfers to the mobile station according to 
a multi-TDMA frame scheme synchronized with corre- 
sponding multiframe schemes used for regular cellular con- 
trol channel signalling allowing predefined times for the 
mobile station to perform cell selection and to receive 
regular cellidar broadcast messages. 

35. The mobile station of claim 29, wherein the second 
means for performing location updating is adapted to per- 
form location updating based on regular cellular idle mode 
procedures. 

36. The mobile station of claim 29, wherein the second 
packet data mode establishing means comprises: 

means for initiating establishment of packet data mode in 
the mobile station, from an initial cellular idle mode, by 
one of the mobile station* s generating a packet data 
service request based on regular cellular control chan- 
nel signalling, or the mobile stations receiving a paging 
message based on regular cellular control channel 
signalling, indicating that a packet, addressed to the 
mobile station, has been received by a mobile services 
switching center currentiy serving the mobile station; 

means for performing a regular cellular authentication 
procedure after packet data mode establishment has 
been initiated; 

means for irutiating parameters for packet encryption/ 

decryption in the mobile station; and 
means for storing, for the mobile station, information 

indicating that packet data mode is established. 

37. The mobile station of claim 29. further comprising 
means, when the tnobile station is in packet data mode and 
is located in a cell providing a packet data chaimel on user 
demand, for generating a packet data channel allocation 
request based on regular cellular control channel signalling. 

38. The mobile station of claim 29, further comprising 
means, when the mobile station is in packet data mode and 
is located in a currentiy serving cell with a packet data 
channel allocated, for generating a packet data channel 
allocation request for an adjacent cell providing packet data 
channel on user demand, prior to moving into the adjacent 
cell, using a packet data channel of tiie currently serving cell. 
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39. The mobile station of claim 29, wherein the means for 
sending and receiving packets comprises means for sending 
a mobile/stationary mode indicator to a mobile services 
switching center currently serving the mobile station at least 
every time the mobile stadon changes from mobile mode to 5 
stationary mode and vice versa. 

40. The mobile station of claim 29, wherein the means for 
sending and receiving packets comprises means for respond- 
ing to a paging message type combining a paging request 
with reservation of an individual access slot for the mobile 
station to respond. 

41. The mobile station of claim 29, wherein the means for 
sending and receiving packets comprises means for respond- 
ing to a paging message received on a packet data channel 
and related to a regular cellular call. 

42. The mobile station of claim 29, wherein the second 
packet data mode maintaining means comprises means for 
allowing the mobile station to make and receive regular 
cellular calls when being in packet data mode; 

nfieans for maintaining packet data mode as pending 

during a regular cellular call; and 
means for returning the mobile station to active packet 

data mode when the regular cellular call is completed 

43. An apparatus for providing packet data communica- 
tion to and from mobile stations, utilizing a plurality of base ^ 
stations, of a digital TDMA cellular system that provide 
regular cellular control channels and regular cellular dedi- 
cated traffic channels, comprising: 

channel providing means for providing, in at least some of 
the base stations, one or more shared packet data 30 
channels for packet transfer to and from the mobile 
stations, and packet transfer controlling means for 
controlling the packet transfer; 

channel defining means for defining, on a per cell basis, 
the packet data channel to be used for packet transfer; 35 

packet transferring means for transferring packets 
between mobile stations and base stations; 

coupling means for coupling the packet transfer control- 
ling means to a separate mobile packet data infrastnic- 
ture comprising packet routing means, for routing ^ 
packets to and from a service area of a mobile switch- 
ing center, and mobility management means, for man- 
aging location and routing information for the mobile 
stations; and 

45 

first means for perfonmng cell selection for the mobile 
stations. 

44. The apparatus of claim 43, wherein the channel 
defining means comprises information supplying means for 
supplying, on a regular cellular broadcast control channel, 
information defining the packet data channel to be used for 
initiating packet transfer, if such a packet data channel is 
provided in the cell, 

45. The apparatus of claim 43, wherein the first means for 
performing cell selection is adapted to perform cell selection 
based on regular cellular idle mode procedures. 

46. The apparatus of claim 45, wherein the first means for 
performing cell selection comprises means for retaining a 
currently selected cell as long as the signal quality is above 

a predefined threshold value. ^ 

47. The apparatus of claim 43, wherein the channel 
providing means comprises: 

means for allocating, from a common pool of physical 
charmcls, a variable mix of packet data chaimels and 
regular cellular traffic channels determined by demand; ^5 

means for assigning a first packet data channel allocated 
in a cell as the channel for initiating packet transfer, 



34 

capable of canrying access control signals and packet 
data; and 

means for assigning a further allocated packet data chan- 
nel as a chaimel for reserved packet transfer. 

48. The apparatus of claim 47, wherein the chaimel 
providing means comprises: 

means for dynamically allocating a variable number of the 
packet data channels for initiating packet transfer such 
that a group of these chaimels can be used together with 
a common group of packet data channels for reserved 
packet transfer; and 

means for directing a mobile station to a particular one of 
Uie packet data channels for initiating packet transfer, if 
more than one such channel is allocated, based on an 
identity of the mobile station and on broadcast control 
information. 

49. The apparatus of claim 43, wherein the packet trans- 
ferring means, for initiating packet transfers to mobile 
stations, comprises paging means adapted to include a 
paging message type combining a paging request with 
reservation of an individual access slot for the mobile station 
to respond. 

50. The apparatus of claim 43, wherein the packet trans- 
ferring means and the first means for performing cell selec- 
tion, to coordinate initiating packet transfers to mobile 
stations with performing cell selection in the mobile sta- 
tions, comprise means for scheduling messages initialing 
packet transfers to mobile stations according to a multi- 
TDMA frame scheme synchronized with corresponding 
multiframe schemes used for regular cellular control channel 
signalling, allowing predefined times for mobile stations to 
perform cell selection and to receive regular cellular broad- 
cast messages. 

51. A mobile station for packet data communication over 
digital TDMA cellular shared packet data channels provided 
by the apparams of claim 43, comprising: 

channel identifying means for identifying, on a per cell 
basis, the packet data channel to be used for initiating 
packet transfer; 

means for sending and receiving packets over the packet 
data channels; and 

second means for performing cell selection. 

52. The mobile station of claim 51, wherein the channel 
identifying means is adapted to read, from a regular cellular 
broadcast control channel, information supplied for defining 
a packet data channel to be used for initiating packet 
transfer. 

53. The mobile station of claim 51, wherein the means for . 
sending and receiving packets comprises means for sending 

a mobile/stationary mode indicator to the separate mobile 
packet data infrastructure at least every time the mobile 
station changes from mobile mode to stationary mode and 
vice versa. 

54. The mobile station of claim 51, wherein the means for 
sending and receiving packets comprises means for respond- 
ing to a paging message type combining a paging request 
with a reservation of an individual access slot for the mobile 
station to respond. 

55. The mobile station of claim 51, wherein the second 
means for performing cell selection is adapted to perform 
cell selection based on regular cellular idle mode proce- 
dures. 

56. The mobile station of claim 55, wherein the second 
means for performing cell selection comprises means for 
retaining a currentiy selected cell as long as the signal 
quality is above a predefined threshold value. 
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57. The mobile station of claim 55, wherein the means for 
sending and receiving packets and the second means for 
perfonning cell selection, to coordinate listening to the 
packet data channel on which packet transfers to the mobile 
station are initiated with perfonning cell selection, comprise 
means for scheduling listening for messages initiating 
packet transfers to the mobile station according to a multi- 
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TDMA frame scheme synchronized with corresponding 
multiframc schemes used for regular cellular control channel 
signalling, allowing predefined times for the mobile station 
to perform cell selection and to receive regular cellular 
broadcast messages. 
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